政府部门要收回我家道路红线外的房屋，我该怎么办？

我家是拆迁户（房屋是合法的），因修路，部分房屋被征用，剩余红线外部分房屋也拆了（因是个整体出于安全考虑），那时签合同说好，剩余红线外房屋也是我们的，现在他们不给我们了，我们又在这剩下部分重建了房子，和我们签合同的政府讲我们家未办新证，是违法建筑，要拆我们的房子，我们写了建房申请交给他们，他们不批，又不写书面回复给我们。城管，市容局要拆我们家的房子，发了三份处罚通知书，多次来干涉我们家建房子，我们家剩余部分还是农村集体性质的，他们硬说我们剩下的也征为国有了，他们说我们家在喇叭口，没有红线范围，他们拆我们的房子已经大大超过了红线范围，即使这样我们家还剩。我们家如何维权？