办理公司公证委托书的手续，可以遵循以下详细步骤进行：
一、准备阶段
明确公证需求：
- 首先，需要明确公司需要公证的具体委托事项，例如是财产委托、业务委托还是其他类型的委托。
准备相关材料：
- 公司身份证明：包括公司营业执照、组织机构代码证等。
- 法定代表人身份证明：法定代表人的身份证复印件或护照复印件。
- 授权委托书：明确委托人和受托人的身份信息、委托事项、权限范围、委托期限等。
- 与委托事项相关的证明材料：如合同、协议、财产证明等，根据具体委托事项准备。
- 代理人身份证明（如适用）：如果由代理人代为申请，需提供代理人的身份证明及授权委托书。
二、申请与受理阶段
选择公证处：
- 根据公司所在地或委托事项的性质，选择合适的公证处进行申请。可以参考当地司法局网站或相关公告，了解公证处的具体地址和联系方式。
填写公证申请表：
- 前往公证处或在其官方网站上下载公证申请表，按照要求填写相关信息，包括申请人信息、申请公证的事项、提交材料的名称及份数等。
提交申请材料：
- 将准备好的所有材料一并提交给公证处，包括公证申请表、公司身份证明、法定代表人身份证明、授权委托书及与委托事项相关的证明材料等。
缴纳公证费：
- 根据公证处的收费标准，缴纳相应的公证费用。如果经济困难，可以向公证处提出书面申请，请求减免公证费。
公证处受理：
- 公证处会对提交的材料进行初步审查，确认是否符合受理条件。如果符合条件，公证处会予以受理，并进行分类登记。
三、审查阶段
公证审查：
- 公证处会对申请公证的事项及提供的证明材料进行调查核实，包括询问证人、调取书证、物证、视听资料等。
- 当事人需要如实陈述与公证事项有关的事实，并提供相应的材料。
补充材料（如需要）：
- 如果公证处认为提供的证据材料不完备或有疑义，会通知当事人作必要的补充或向有关单位、个人调查索取有关证明材料。
四、出证与送达阶段
出证条件：
- 公证处会根据审查的结果，确认是否符合出证条件。包括法律行为是否真实、合法，有法律意义的事实或文书是否真实无误等。
制作公证书：
- 符合条件的公证事项，由承办公证员草拟公证书后连同公证卷宗，报公证处主任、副主任或其指定的公证员审批出证。
领取公证书：
- 公证书制作完成后，当事人或其代理人可以到公证处领取公证书。必要时，公证处也可以发送公证书。
- 当事人或其代理人应在公证书送达回执上签名或盖章，并注明收到的日期、份数和公证书编号。
五、注意事项
确保材料真实：
- 提交的所有材料必须真实、有效，不得提供虚假信息或伪造材料。
遵守公证程序：
- 按照公证处的规定和程序进行申请和办理，不得擅自更改或省略任何步骤。
及时沟通：
- 在办理过程中，如果遇到任何问题或疑问，应及时与公证处沟通并寻求帮助。
注意期限：
- 公证事项从受理之日起一般一个月内办结，但重大复杂的或当事人举证不足的公证事项可能会适当延长。因此，需要合理安排时间并关注办理进度。
通过以上步骤，您可以顺利完成公司公证委托书的办理手续。如果在办理过程中遇到任何问题或需要进一步的帮助，请随时咨询公证处或相关法律专业人士。