遗嘱公证的手续如下：

1、立遗嘱人提出申请。

立遗嘱人必须亲自向本人住所地的公证处提出申请，不能委托他人办理，申请遗嘱公证要填写公证申请表。

2、公证处受理。

公证人员需要审查立遗嘱人是否有完全民事行为能力、立遗嘱人的意思表示是否真实、对所要处分的财产是否享有处分权等内容。

公证人员认为立遗嘱人的申请符合规定、决定受理申请的，发给受理通知单，并按规定标准收取公证费。立遗嘱人如交纳公证费有困难的，可提出书面减免申请。

3、遗嘱的审查。

遗嘱公证应由两名公证人员共同办理，公证员办理遗嘱公证应当遵守回避程序。特殊情况下由一名公证员办理时，应至少有一名见证人在场见证，见证人应在遗嘱和笔录上签名。

4、批准出证。

公证人员经审查，认为可以出具公证书的，公证员草拟公证书后，连同卷宗报批；任何人不得审批自己承办的公证事项。

5、公证书生效。

除法律另有规定外，遗嘱公证书自批准之日起生效。

6、领取公证书。

遗嘱公证书由立遗嘱人到公证处领取；必要时，也可由公证处发送。如果由公证处发送的，立遗嘱人应在公证书送达回执上签名或盖章，并注明收到日期、份数和公证书的编号。

一、遗嘱原件被撕毁怎么办

遗嘱是遗嘱人处分其个人财产的行为，遗嘱只有在遗嘱人死亡后才发生法律效力。因此，合法有效的遗嘱原始载体，是继承遗嘱的有效凭证。但在生活中，极端情况下，会发生遗嘱原件被撕毁，撕毁的碎片已经不存在，立遗嘱人已经死亡，针对这种情况，结合遗嘱的形式，采取不同的方法来认定遗嘱的真实性。公证遗嘱，公证遗嘱即遗嘱人应到亲自到公证处提出申请，如果亲自到公证处有困难的，公证处可以派人到其住所或临时住所办理。公证遗嘱公证处会对遗嘱留存。因此，遗嘱若被撕毁，可到公证处调取该遗嘱。自书遗嘱，由遗嘱人自己书写的遗嘱。若被撕毁可以查询是否留有副本并结合证人等证据材料，来佐证遗嘱人生前的真实意思。(3)代书遗嘱，由他人代笔书写的遗嘱，应由至少两人以上的见证人见证。若被撕毁可以查询是否留有副本并结合证人等证据材料，来佐证遗嘱人生前的真实意思。在立遗嘱过程中，若避免以后纠纷，可以对遗嘱进行公证，公证机构有相当严格的档案管理制度，遗嘱公证档案作为秘密档案保管，可以充分保护当事人的隐私，避免遗嘱内容被篡改和伪造。