当公司解除劳动关系且存在员工未休年假的情况时，公司确实需要按照相关法律法规给予员工相应的经济补偿。以下是对这一问题的详细解答：
一、补偿依据与标准
根据《企业职工带薪年休假实施办法》以及《职工带薪年休假条例》的相关规定，若用人单位与员工解除或终止劳动合同，且当年度未安排员工休满应休年休假天数，公司需对员工应休未休的年休假天数进行补偿。补偿标准为员工日工资收入的300%，这其中包括了员工正常工作期间的工资收入以及额外的200%工资作为未休年休假的补偿。简言之，除正常工资外，公司还需按员工日工资的2倍额外支付未休年休假的补偿金额。
二、赔偿数额确定
月平均工资计算：
- 未休年休假工资通常基于员工离职前12个月剔除加班工资后的月平均工资。
- 若该月平均工资难以确定，则参照当地职工月平均工资计算。
应休未休年休假天数计算：
- 根据职工工作年限确定年度应享年休假天数（1-10年5天，10-20年10天，20年以上15天）。
- 使用折算方法：（当年度在本单位已过日历天数 ÷ 365天）× 全年应享年休假天数 - 当年度已安排年休假天数。
补偿金额计算：
- 补偿金额为：员工应休未休年休假天数 × 日工资收入的200%（因已含正常工作期间工资，故实际额外支付部分为日工资的200%）。
- 日工资计算：月工资 ÷ 月计薪天数（一般为21.75天）。
示例：假设员工月工资5000元（剔除加班工资），未休年假5天，则补偿金为：(5000 ÷ 21.75) × 5 × 200% = 2298.85元。
三、特殊情况处理
- 若用人单位已安排年休假，但职工因个人原因书面提出不休，则用人单位仅需支付正常工作期间的工资，无需额外补偿。
四、员工维权途径
与公司协商：
- 首选尝试与公司沟通协商，要求其依法支付未休年休假补偿。
向劳动监察部门投诉：
- 若协商不成，可向当地劳动监察部门投诉，由劳动监察部门责令公司限期改正；逾期不改的，将面临进一步法律后果。
申请劳动仲裁：
- 如公司仍不按规定支付，员工可向劳动争议仲裁委员会提起仲裁，请求支付未休年休假工资报酬及可能的其他相关权益。在申请仲裁时，需提供相关证据如劳动合同、工资条、考勤记录等。
提起诉讼：
- 对仲裁结果不满，可向人民法院提起诉讼，遵循法律程序并提供充分证据。
五、实际操作建议
- 公司方面：在辞退员工时，应仔细核查员工的年休假情况，确保合法合规地处理未休年休假问题，避免因处理不当而引发法律纠纷。
- 员工方面：也应了解自己的年休假权益，离职时主动与公司确认未休年休假补偿事宜，保障自己的合法权益不受侵害。
综上所述，公司在处理员工离职时的未休年休假问题时，务必遵循相关法律法规，确保双方权益得到妥善处理。员工也应积极了解自己的权益，并在必要时通过合法途径维护自身权益。