办理公证遗嘱的手续如下：
1、遗嘱人亲自到公证处申请办理，提交遗嘱或相关材料并填写公证申请表；
2、公证员审查遗嘱人的基本情况和相关材料，公证员作笔录并制作书面材料；
3、经过审查后，符合条件的，出具公证书，并由遗嘱人签名。

《公证法》第二十八条
公证机构办理公证，应当根据不同公证事项的办证规则，分别审查下列事项：
（一）当事人的身份、申请办理该项公证的资格以及相应的权利；
（二）提供的文书内容是否完备，含义是否清晰，签名、印鉴是否齐全；
（三）提供的证明材料是否真实、合法、充分；
（四）申请公证的事项是否真实、合法。