不建议涂改三方协议中的公司名。因为三方协议是双方或多方之间达成的协议，并具有法律效力，其中的公司名是协议中不可少的重要元素，一旦涂改，将会导致协议的无效或争议的产生，使协议失去其约束力和意义。
如果确实需要涂改，则必须得到所有参与方的同意，并在涂改处签字或盖章来确认涂改的有效性。
可以联系协议签署的各方，请求他们提供备份文件，或者重新签署一份新的协议。如果无法联系到其中一方，可以向相关部门咨询，了解如何取得协议的复印件或重签署协议的流程。需要注意的是，重新签署协议可能需要重新协商相关条款。
三方协议可以找行政单位签，但是具体要看协议内容和行政单位的职责范围是否涉及。如果协议内容需要行政单位承担一定职责或提供特定服务，那么可以和相关行政单位签署协议。但是，在签署之前需要仔细研究相关法律法规和政策文件，确保协议内容符合法律规定和行政单位的职责范围。
同时，协议签署后也需要注重协议的执行和监督，确保协议的有效实施。