办理亲属关系公证书先去派出所，再去公证处。
首先是户口本可以证明，如果户口本没有标明那么需要社区开证明，如果社区不能证明那么就只能去做亲子鉴定了。
开具亲属关系证明需提交的材料
1、申请人的《居民身份证》、《户口簿》；申请人已注销户口的，提交原户籍地公安机关所出具的户籍记载证明；
2、申请人所在单位人事部门出具的亲属关系证明；申请人所在单位无人事部门的，由申请人档案所在地或上级主管部门出具亲属关系证明；申请人无工作单位的，由其所在地街道办事处(乡、镇人民政府)出具本人与关系人之间的亲属关系证明；
3、委托他人代为办理公证的，应提交《授权委托书》及本人的《居民身份证》；
4、关系人须提交《居民身份证》、《户口簿》、或《护照》、通行证及其他能够证明其身份的证明；
5、公证员认为应当提交的其他证件、证明材料。
当然，不同的公证处对材料及证明的要求可能会有所不同，建议您先向当地的市一级公证处咨询。
法律依据:
《公证程序规则》
第十一条
当事人可以委托他人代理申办公证，但申办遗嘱、遗赠扶养协议、赠与、认领亲子、收养关系、解除收养关系、生存状况、委托、声明、保证及其他与自然人人身有密切关系的公证事项，应当由其本人亲自申办。 公证员、公证机构的其他工作人员不得代理当事人在本公证机构申办公证。
第十七条
自然人、法人或者其他组织向公证机构申请办理公证，应当填写公证申请表。公证申请表应当载明下列内容： （一）申请人及其代理人的基本情况； （二）申请公证的事项及公证书的用途； （三）申请公证的文书的名称； （四）提交证明材料的名称、份数及有关证人的姓名、住址、联系方式； （五）申请的日期； （六）其他需要说明的情况。 申请人应当在申请表上签名或者盖章，不能签名、盖章的由本人捺指印。
第十八条
自然人、法人或者其他组织申请办理公证，应当提交下列材料： （一）自然人的身份证明，法人的资格证明及其法定代表人的身份证明，其他组织的资格证明及其负责人的身份证明； （二）委托他人代为申请的，代理人须提交当事人的授权委托书，法定代理人或者其他代理人须提交有代理权的证明； （三）申请公证的文书； （四）申请公证的事项的证明材料，涉及财产关系的须提交有关财产权利证明； （五）与申请公证的事项有关的其他材料。
《中华人民共和国公证法》第三十条
《中华人民共和国民法总则》第三十五条
《中华人民共和国民法总则》第三十九条