在处理公司与员工协议辞职的补偿问题时，我们首先要明确的是，这一过程需严格遵循《中华人民共和国劳动合同法》及相关法律法规，以确保双方的权益得到充分保障。以下是对公司协议辞职时如何补偿的详细解答：
一、协商解除劳动合同的经济补偿原则
公司提出协商解除：
- 若公司向员工提出并协商一致解除劳动合同，根据法律规定，公司应向员工支付经济补偿。
- 经济补偿的标准是按照员工在本单位的工作年限来计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。这里的月工资指的是劳动合同解除或终止前十二个月的平均工资。
- 如果员工的月工资高于当地上年度职工月平均工资的三倍，那么经济补偿将按照月平均工资三倍的数额来支付，但最高支付年限不超过十二年。
员工提出协商解除：
- 若员工主动向公司提出并协商一致解除劳动合同，通常情况下，公司无需支付经济补偿，这被视为员工自愿离职。
二、特殊情况下的经济补偿
即使是通过协商方式解除劳动合同，在某些特殊情况下，员工仍可能获得经济补偿：
公司存在过错：
- 如公司未按时足额支付工资、未提供约定的劳动条件等，导致员工提出辞职并与公司协商一致的，员工有权要求公司支付经济补偿。
经济性裁员：
- 当公司因经营困难或其他经济原因进行经济性裁员时，与员工协商解除劳动合同并支付经济补偿是常见的做法。
其他法定情形：
- 如公司违反法律法规规定解除或终止劳动合同的，应依法按照经济补偿标准的二倍向员工支付赔偿金。
三、协商赔偿的注意事项
签订书面协议：
- 无论哪一方提出协商解除劳动合同，双方就赔偿事宜达成一致后，应签订书面的解除劳动合同协议。这份协议应明确解除时间、经济补偿金额、支付方式及时间等重要条款，以避免后续纠纷。
支付时间与手续：
- 公司应在解除或终止劳动合同时出具相关证明，并在十五日内为员工办理档案和社会保险关系转移手续。经济补偿一般应在办结工作交接时支付。
争议解决：
- 若双方无法就赔偿事宜达成一致意见，员工可向当地劳动争议仲裁委员会申请仲裁，或依法向人民法院提起诉讼以维护自己的合法权益。
四、实际操作建议
- 员工角度：在接受协议辞职前，应详细阅读并理解离职协议，确保自己的权益得到充分保障。如有任何疑问或不明之处，应及时咨询专业人士或律师。
- 公司角度：在提出协议辞职时，应确保离职原因合理合法，并提供公平合理的离职协议。同时，应充分与员工沟通协商，确保双方对协议内容达成一致。
综上所述，公司与员工协议辞职时的补偿问题需根据具体情况灵活处理，并严格遵守相关法律法规。如有任何疑问或争议，建议及时咨询专业律师以获取准确的法律意见和帮助。