办理房屋产权证明

我家80年代买的一套房屋,拆后重建,有当时盖有市政府公章和房产交易所公章的买卖契约,有当时地完税发票,一直没有办理房屋产权登记证,现在想办理,到不动产登记局去,要求提供当时建房许可证明,可当时建房就没有要求办手续,该怎么办?