公司与员工协商解除劳动合同，确实需要出具解除劳动合同通知书。以下是对此问题的详细解答：

法律依据与重要性

根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者协商一致可以解除劳动合同。在这种情况下，出具正式的书面通知具有重大意义，它不仅能清晰表明双方解除劳动合同的意愿，还能有效防止后续在解除事实及相关问题上出现争议。同时，通过书面形式对解除时间、经济补偿等关键内容进行确认，能切实保障双方的权益。

通知书的内容与格式

解除劳动合同通知书应包含以下关键内容：

1. 双方基本信息：包括员工姓名、身份证号码、所在部门、岗位以及入职时间等。
2. 解除事由：明确说明解除劳动合同的具体原因，如“双方协商一致”等。
3. 解除日期：确切指出劳动合同解除的具体日期。
4. 经济补偿金/赔偿金（如适用）：根据法律规定及公司政策，明确说明是否支付经济补偿金/赔偿金及其计算标准和支付方式。
5. 离职交接手续：详细列出员工需要完成的离职交接手续，包括工作交接、财物退还等。
6. 申诉权利：告知员工如对解除劳动合同决定有异议，可依法向劳动争议仲裁机构申请仲裁。

注意事项

1. 协商一致：在出具通知书前，确保双方已就解除劳动合同及相关事宜达成一致。
2. 法律条款引用：在通知书中准确引用相关法律法规条款，确保通知书的合法性和有效性。
3. 经济补偿金支付：如双方约定支付经济补偿金，应确保按时足额支付，避免引发新的纠纷。
4. 离职手续办理：督促员工按时完成离职交接手续，确保工作的顺利过渡和公司财物的安全。

综上所述，公司与员工协商解除劳动合同时，出具正式的书面通知是必不可少的步骤。这不仅能明确双方的权利和义务，还能有效防范潜在的法律风险。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。