如果你父亲有正式工作,就有人事档案,里面有亲属关系,你可以通过正规渠道复印相关档案并加盖公章!
你可以根据你爷爷的人事档案记载的亲属关系开证明,也可以到户籍室开具亲属关系证明。
应该早一点把你父亲的户主给安上。
找地方公证试试