根据我国相关的法律规定，房产遗嘱公证手续如下： 1、准备好权利证明、遗嘱人的身份证、户口本、房屋的购房协议和发票到公证处咨询，向公证处索要亲属关系证明和介绍信。 2、到单位人事部门开具亲属关系证明，写明亲属的具体情况，没有子女的还要注明没有收养过子女。 3、70岁以上的老人需要到县级以上医院开具精神状况的证明。 4、到公证部门进行公证。70岁以上的老人需要录音。然后根据需要制作公证书的份数。
《中华人民共和国公证法》第二十五条 自然人、法人或者其他组织申请办理公证，可以向住所地、经常居住地、行为地或者事实发生地的公证机构提出。 《中华人民共和国公证法》第二十七条 申请办理公证的当事人应当向公证机构如实说明申请公证的事项的有关情况，提供真实、合法、充分的证明材料；提供的证明材料不充分的，公证机构可以要求补充。 公证机构受理公证申请后，应当告知当事人申请公证事项的法律意义和可能产生的法律后果，并将告知内容记录存档。 《中华人民共和国公证法》第三十二条 公证书应当按照国务院司法行政部门规定的格式制作，由公证员签名或者加盖签名章并加盖公证机构印章。公证书自出具之日起生效。
