可以签订三方协议的公司类型包括：
外企：
外国资本投资设立的企业，通常具有合法的经营资格和签订合同的权力。
合资企业：
由中方和外方共同投资兴办的企业，也具备签订三方协议的资格。
私企：
由自然人或法人投资设立的企业，同样可以签订三方协议。
合法正规的公司：
无论规模大小，只要是合法注册并有效运营的公司，都可以签订三方协议。
此外，三方协议通常适用于 普通高等学校毕业生、毕业研究生与用人单位和学校三方在毕业生就业工作中的权利和义务的明确，因此，毕业生在签订三方协议时，应当选择上述具备签订资格的公司。
建议：
毕业生在选择签订三方协议的用人单位时，应确保该公司具备合法的经营资格和签订三方协议的权限，以保障自身权益。同时，在签订三方协议前，应仔细阅读协议条款，明确各方的权利和义务。