先简单交代下情况，我爸爸出生在成都（户口本也是这么写的），3岁就随父母离开成都去了上海。19岁离开上海去北京上大学。大学毕业后跟我妈妈去了其他城市定居至今。现在两个人都70左右了。我的外公外婆爷爷奶奶也都去世了。
先给两个不同的公证处打电话问。
第一个公证处说除了户口本身份证还需要爷爷奶奶外公外婆的死亡证明，和，派出所出的亲属关系证明。
第二个公证处没有说要死亡证明，但是说要有一个证明我爷爷奶奶跟我爸爸，我外公外婆跟我妈妈的这样一个亲属关系证明。但是因为他们的父母都去世了，说不知道派出所能不能给开这个证明。另外，我爸爸因为不是在现在定居的城市出生的，我们这的派出所能不能给办理这个关系证明也不确定，要我自己打电话问。

于是，我又给派出所打电话了。给我的回复是，我爸爸的情况他们办不了，肯定是要在跟爷爷奶奶定居过的上海开这个亲属关系证明了，换句话说当年我爸爸跟爷爷奶奶在哪个城市的户口本，就要去哪儿开。可问题是，我爸爸19岁离开上海就没再回去长期居住过，这个情况上海是不是能给开出来亲属关系证明也是个问题。

真是烦人啊，不知道这里有没有类似情况的，想知道你们是怎么办理的。我就是为了想帮父母办绿卡我今年一月才最终下决心申请入籍的，可是现在这出生公证如果都开不出来的话，什么都办不了啊！什么情况都考虑了就没想到事情会麻烦在这个节骨眼上。

lz试试找你父母单位给开个证明，因为他们的档案里应该有他们的出生地及父母亲属关系记录的，然后找公证处办出生证明公证。我父母因为是军人没户口，所以我和他们的亲属关系就这样证明的。