在双方协商一致离职的情况下，公司应出具的是辞职通知，而非免职通知。以下是对此问题的详细分析：
一、辞职通知与免职通知的法律含义
辞职通知：
- 辞职通知是劳动者因个人原因（如找到新工作、家庭原因、个人发展等）主动向用人单位提出解除劳动合同的书面通知。
- 在双方协商一致离职的情况下，劳动者提出辞职，用人单位同意，双方达成一致，此时应由劳动者（或代表劳动者的部门，如人力资源部）出具辞职通知，以明确离职的意愿和离职时间等关键信息。
免职通知：
- 免职通知通常是用人单位因劳动者存在严重违反公司规章制度、不胜任工作、严重失职等情形，而单方面决定解除与劳动者的劳动合同的书面通知。
- 免职通知带有一定的惩罚性，且通常不需要劳动者的同意。在双方协商一致离职的情况下，使用免职通知显然不符合双方协商一致的初衷。
二、双方协商一致离职的法律后果
- 双方协商一致离职，意味着劳动者和用人单位就离职事宜达成了共识，包括离职时间、离职补偿（如有）、工作交接等事项。
- 在此情况下，使用辞职通知能够更准确地反映双方协商一致的结果，避免后续因通知性质不明而产生的纠纷。
三、实际操作建议
劳动者角度：
- 在与用人单位协商一致离职时，应明确要求用人单位出具辞职通知，并保留好相关证据（如辞职通知的复印件、电子邮件、短信记录等）。
- 辞职通知中应明确离职时间、离职原因（可简化为“双方协商一致”）、工作交接事项等关键信息。
用人单位角度：
- 在与劳动者协商一致离职时，应主动出具辞职通知，并确保通知内容准确无误。
- 辞职通知应加盖用人单位公章或由有权签字人签字，以增强其法律效力。
四、法律后果的考量
- 如果错误地使用了免职通知，可能会给劳动者带来不必要的心理压力和误解，认为用人单位是在单方面解除劳动合同，从而引发劳动纠纷。
- 相反，使用辞职通知则能够更准确地反映双方协商一致的结果，有助于维护和谐的劳动关系。
综上所述，在双方协商一致离职的情况下，公司应出具的是辞职通知。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。