公司与毕业生解除三方协议，从法律严谨性的角度出发，最好是采用书面形式进行解除。以下是对这一问题的详细分析：

法律背景与规定

三方协议，即毕业生、用人单位和学校三方共同签订的就业协议，具有法律效力。它明确了毕业生与用人单位之间的就业意向和权利义务关系。当需要解除这一协议时，法律并未明确规定必须采用书面形式，但从法律实践和证据保存的角度来看，书面解除是最为稳妥和推荐的方式。

书面解除的优势

1. 明确性：书面解除可以清晰地表达双方解除协议的意愿和条件，避免口头解除可能带来的歧义和误解。
2. 证据性：书面文件可以作为法律证据，在发生纠纷时证明双方的行为和意图，有助于维护各自的合法权益。
3. 正式性：书面解除体现了双方对协议解除的严肃态度，有助于维护良好的商业信誉和人际关系。

口头解除的风险

虽然法律并未禁止口头解除三方协议，但口头解除存在较大的风险：

1. 难以证明：口头解除往往缺乏明确的证据支持，一旦发生纠纷，双方可能难以证明自己的主张。
2. 易生歧义：口头表述可能因语言、语境等因素产生歧义，导致双方对解除协议的理解不一致。
3. 缺乏正式性：口头解除可能被视为不够正式或不够严肃，影响双方之间的信任和合作关系。

实际操作建议

1. 尽量采用书面形式：为了降低风险和维护双方权益，建议尽量采用书面形式解除三方协议。书面文件应明确解除的原因、时间、条件等关键信息，并由双方签字或盖章确认。
2. 保留相关证据：即使采用口头解除，也应尽量保留相关证据，如通话记录、短信、邮件等，以备不时之需。
3. 咨询专业律师：在解除三方协议前，建议咨询专业律师的意见，以确保自己的行为符合法律规定并维护自身权益。

总结来说，虽然法律并未明确规定三方协议的解除必须采用书面形式，但从法律严谨性和风险防控的角度出发，建议尽量采用书面形式进行解除。如果你在解除三方协议过程中遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。