房屋产权（不存在纠纷）

我父亲去房交所卖房子时，发现自己的房子居然卖不出去。原因看起来比较复杂。
我父亲与我母亲是事实婚姻，没有结婚证。母亲去世多年，而要卖的房子是母亲去世前我老爸在单位上以福利房的方式于1998年购买的（没有办两证合一），母亲去世后，父亲没有再婚。
我是家里面的独子，但是由于当时父母对证件的管理意识淡薄，独生子女证也找不到了。
好不容易，在民政局，把我父亲的单身证明开出来了。在房屋交易时，房管所要求出具遗产公证，即要求我和我外婆放弃继承权。这样，我爸方可将房产卖掉。
而由于我们目前这种特殊的情况，要获得这个公证，公证处的工作人员要求我们证明我和我爸的关系，我妈和我爸的关系，我的外公外婆和我妈的关系以及我没有兄弟姐妹的证明。要找到这些证明，我都不知道从何处入手。
更让我困惑的是，这本来就是我们的财产，有产权证明，也不会带来任何纠纷，不会损坏任何人的利益，卖个房子怎么就这么困难呢？
听说法院判是另外一个途径。不知道这个途径的从何处开始，会持续多长时间，需要我们出具什么资料？