我家的房子在1998年的时候政府因为修马路就给我们找了安置地,我们已经出钱在政府安置的地方盖的新的房子政府这样做合法吗?

你好,我家的房子在1998年的时候政府因为修马路就给我们找了安置地,我们已经出钱在政府安置的地方盖的新的房子,当时不给办理房产证,由村政府综合执法部门出具了一个同意我们盖房屋的一个证明,这个事情距现在已经快二十年了。现在政府说我们现在住的房子没有房产证属于违建房屋,要强拆,不给予赔偿,政府这样做合法吗?