公司与员工解除劳动关系并不绝对要求必须是书面形式，但在多数情况下，采用书面形式更为稳妥和规范，有助于明确双方权利义务，避免后续纠纷。以下从不同角度为您详细分析：
一、法律规定与解除形式
根据《中华人民共和国劳动合同法》的相关规定，解除劳动关系的方式多样，包括协商一致解除、用人单位单方解除以及劳动者单方解除等。法律并未强制规定所有解除情形都必须采用书面形式，但书面通知在多数情境下具有更高的法律效力和证据价值。
协商一致解除：
- 双方可以通过口头或书面形式达成一致解除劳动关系。然而，为了明确双方的权利和义务，避免后续争议，建议采用书面形式，如签订《解除劳动关系协议书》。这样，一旦发生纠纷，书面协议可以作为直接证据，有助于快速解决问题。
用人单位单方解除：
- 在法定情形下（如员工严重违反规章制度、不能胜任工作等），用人单位可以单方解除劳动关系。虽然法律未明确规定必须采用书面形式，但用人单位通常会出具书面的解除通知，如《解除劳动合同通知书》，以明确解除理由和依据，并保障劳动者的知情权。
劳动者单方解除：
- 劳动者提前解除劳动关系时，一般需按照法律规定提前通知用人单位。书面形式（如辞职信）是常见且推荐的方式，因为它能够清晰记录劳动者的意愿和通知时间，为后续可能产生的争议提供明确的法律依据。
二、书面通知的作用与重要性
书面通知在解除劳动关系中具有重要作用：
- 明确权利义务：书面通知能够清晰记录双方的权利和义务，为后续可能产生的争议提供明确的法律依据。
- 保障知情权：劳动者通过书面通知能够充分了解解除劳动关系的原因、时间等关键信息，维护其合法权益。
- 证据支持：在发生劳动争议时，书面通知作为直接证据，其证明力相对较强，有助于劳动者维权。
三、特殊情况下的口头通知
虽然书面通知是解除劳动关系的主要形式，但在某些特殊情况下，口头通知也可能被认定为有效。例如，在紧急情况下（如用人单位存在违法情形），劳动者可以立即解除劳动关系，此时口头通知也可能有效。然而，这种情况较为特殊，且存在一定的风险。因此，建议劳动者和用人单位在可能的情况下还是尽量采用书面形式来解除劳动关系。
四、实际操作建议
对于用人单位：
- 在解除劳动关系时，尽量采用书面形式通知劳动者，并明确解除理由、时间、经济补偿等关键信息。
- 保留好书面通知的送达证据，如签收记录、邮寄凭证等，以备不时之需。
对于劳动者：
- 在提前解除劳动关系时，建议采用书面形式通知用人单位，并保留好通知的副本或送达证据。
- 如遇到用人单位未出具书面解除通知的情况，可以要求用人单位出具，或通过其他方式（如录音、录像、工作交接记录等）来证明劳动关系已经解除。
总结来说，虽然法律并未强制规定公司与员工解除劳动关系必须采用书面形式，但为了明确双方权利义务、避免后续纠纷以及保障劳动者权益，采用书面形式是更为稳妥和规范的选择。如果您在解除劳动关系过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。