房子强拆如何维权

老房子是祖辈留下来的。当时为了建新房子，跟村领导说过，老房子是属于我爷爷和小爷爷的，爷爷去世后房子自然留给我爸。建新房子时，我爸拆了属于他的一半，批新地基时，旧房的面积在新房的面积中扣除，村委同意老房子留下的一半属于小爷爷的，小爷爷的户口不在我们村，93年时他在其他村有宅基地，因当地水库建设，原有宅基地被征用，他的领养的儿子在当地批地建房，但没有房产证，我们到小爷爷的村委打了其无房证明。现在因老房子区域纳入综合整治及房产开发，政府与我们协商，我们要求其按小爷爷无房需迁建安置（安排新地基），再加上房子的赔偿，政府跟我们协商不成以建新不拆旧的名义未经我们同意就把老房子强制拆除了。政府到国土资源局拉资料此处房产归在我爸名下。若当时知道这是我爸的房产，若没有村委同意可以拆一半，那我们当时绝对不会拆建的。现在的新房子80平方，老房子60平方，但地理位置要相差很多。老房子90年代拆建过，地基可能是清朝时期的。我爸妈用一辈子的心血造的新房，还不如原地不动，又可以赔钱赔地基。现在我们该如何维权呀！