父亲名下房产继承引发的有关亲属关系证明缺失问题（无法证明父亲与爷爷奶奶的关系）

亲属关系叙述：父亲，2013年去世，房产在其名下，母亲在，共生育我唯一一女儿。父亲的父亲（爷爷）多年前已亡，父亲的母亲（奶奶）2014年去世（后于我的父亲去世）。爷爷奶奶共4个子女，其中除我父亲去世外，还有一儿子多年前去世，此儿子除配偶外也只有唯一一女儿。 
户口情况叙述：父亲30年前迁至其他居住区域，爷爷奶奶与大伯父同户口，已去世的三叔父也自己迁至其他居住区域。
问题：因找不到30年前父亲与其父亲母亲哥哥弟弟妹妹等人同户口时的纸质户籍，所以公安机关出具亲属关系证明时，死者（我父亲）户口只有配偶与我，三叔父也一样，爷爷奶奶户口亲属关系证明也只有大伯父一家，公正处已无法出具死者亲属关系证明及无法知道具体合法继承人为由，不予办理，我该怎么办？