郭律师，您好，我们在03年购买了一套平改楼房，当时因为无法办理房产证

郭律师，您好，我们在03年购买了一套平改楼房，当时因为无法办理房产证，所以只做了公证，公证时证明了这个房子是他奶奶赠与给他的，并附有遗嘱及遗嘱公证，去年开始给我们这个小区办理房产证，被告知我们购买的房子无法办理，因为房子平改前是卖方爷爷得名字(他爷爷早于他奶奶去世，去世时无遗嘱无纠纷)，而我们当时公证时用的遗嘱为卖房者奶奶赠与给他得，他奶奶只有部分继承权，我们当时购买房产时做的公证无效，无法给我们办理，要求卖方从新提供一份其他家属放弃该房屋继承权得公证书，由于已经过去十多年，其亲属都已无法联络到，而且有的年岁大的已经死亡，是无法找到他们办理公证，请问我们这个事情该如何解决呢？谢谢。