关于办理土地使用证

我家有一栋93年在广州花都狮岭自建的三层房子，当时是我爸爸在国土局买的地自建起来的，那时候已经办理了房屋所有权证和所有的报建和规划的手续，没办理土地使用证。现在我想把房子卖掉，但是他们说要有（房屋所有权证）和（土地使用证）才可以上市交易。那我就去补办土地证了，可是到了国土局，他们又叫我到房地产公司拿用地批文才可以办，那我就去房地产公司查询，但是他们说20年前的批文都不见了查询不了。我问了很多人他们说我们这里以前是政府私自把地卖给我们，所有什么批文都没有的。现在我想问下，我该怎么处理这个问题，这是政府的责任还是房地产公司的责任，还有我到底要到哪里才可以把这个批文给拿回来？