办理遗嘱公证的手续如下：
1.提出申请。即遗嘱人向住所地、经常居住地、行为地或者事实发生地的公证机构提出公证申请；
2.审查材料。即公证机构依法审查申请材料；
3.准予公证。即公证机构经审查，认为申请提供的证明材料真实、合法、充分的，自受理公证申请之日起十五个工作日内向当事人出具公证书。

《中华人民共和国公证法》第三十条
公证机构经审查，认为申请提供的证明材料真实、合法、充分，申请公证的事项真实、合法的，应当自受理公证申请之日起十五个工作日内向当事人出具公证书。但是，因不可抗力、补充证明材料或者需要核实有关情况的，所需时间不计算在期限内。