委托合同公证要办理下列手续：先由当事人向公证机构提出公证申请；然后提交委托合同等真实、合法、充分的证明材料；再由公证机构审核，决定是否受理；如果决定受理的，最后根据当事人提交的材料作出公证书；不予受理的，则书面告知当事人。

《中华人民共和国公证法》第二条
公证是公证机构根据自然人、法人或者其他组织的申请，依照法定程序对民事法律行为、有法律意义的事实和文书的真实性、合法性予以证明的活动。
第二十五条
自然人、法人或者其他组织申请办理公证，可以向住所地、经常居住地、行为地或者事实发生地的公证机构提出。
申请办理涉及不动产的公证，应当向不动产所在地的公证机构提出；申请办理涉及不动产的委托、声明、赠与、遗嘱的公证，可以适用前款规定。
第二十七条
申请办理公证的当事人应当向公证机构如实说明申请公证的事项的有关情况，提供真实、合法、充分的证明材料；提供的证明材料不充分的，公证机构可以要求补充。