农村房屋政府强拆。

事情是这样的,我们家的房子是9几年建的,在路边上,但不影响交通。因为是农村当时是经过政府同意的,所以一直没有房产证之内的证明。但没有想到现在政府说改善街道,以违章建筑实行了强拆。也什么任何的手续给我们。也未给我们合理的安顿。请问我们该如何维权呢?谢谢!