当公司解雇员工且员工存在未休年假的情况时，公司必须依法处理员工的未休年假问题，确保员工的合法权益得到保障。以下是对此问题的详细解答：
一、法律依据
根据《职工带薪年休假条例》以及《企业职工带薪年休假实施办法》的相关规定，单位因工作需要不能安排职工休年休假的，或者与职工解除、终止劳动合同时，当年度未安排职工休满应休年休假的，都应当按照职工应休未休的年休假天数，以日工资收入的300%（实际额外支付200%）支付年休假工资报酬。
二、处理方式
计算未休年假天数：
- 首先，根据员工的累计工作年限确定其每年应享受的年假天数。例如，已满1年不满10年的为5天；已满10年不满20年的为10天；已满20年的为15天。
- 接着，核实员工当年已休年假天数，通过计算得出应休未休的年假天数。若公司解散或解雇发生在年度中途，则需按照“（当年度在本单位已过日历天数÷365天）×职工本人全年应当享受的年休假天数-当年度已安排年休假天数”的公式进行折算。
计算日工资收入：
- 日工资收入按照职工本人的月工资除以月计薪天数（通常为21.75天）进行折算。
- 月工资指职工在用人单位支付其未休年休假工资报酬前12个月剔除加班工资后的月平均工资。
核算并支付未休年假工资：
- 按照确定的未休年假天数和日工资收入，以日工资收入的300%（实际支付200%）来计算未休年假工资报酬。
- 公司应在解雇员工时，将计算出的未休年假工资一并支付给员工。
三、特殊情况处理
员工主动放弃年假：
- 如果员工因个人原因书面提出不休年休假，用人单位可以只支付其正常工作期间的工资收入，无需支付额外的未休年假补偿。
违法辞退：
- 如果用人单位违法辞退员工，除需支付未休年假工资外，还需按照经济补偿标准的二倍向劳动者支付赔偿金。
四、协商与争议解决
- 协商解决：公司和员工应首先就未休年假工资问题进行友好协商，以达成一致意见。
- 劳动仲裁或诉讼：若双方无法协商一致，员工可通过劳动争议仲裁来维护自己的权益。员工需提供能够证明其工作年限、未休年假事实等相关证据。对仲裁结果不满意的，员工还可以向法院提起诉讼。
五、实例说明
假设小张在公司工作5年，每年应休年假10天，但在被解雇前上一年度有5天年假未休。他的月工资为7000元。那么，他的日工资为7000÷21.75≈321.84元。公司应支付给他的未休年假工资为321.84×5天×200%≈3218.4元。
综上所述，公司在解雇员工时，必须严格按照相关法律规定处理员工未休的年假问题。同时，员工也应了解自己的权利，并在必要时通过合法途径维护自身权益。