公司违法解除年假的追溯期限，主要取决于劳动者主张权利的方式及具体诉求，一般可追溯至劳动关系终止之日起1年内，但若涉及未休年假工资报酬，则可能受1年仲裁时效限制，需分情况讨论：

一、若劳动者主张公司违法解除年假的“恢复权益”或“赔偿损失”（如要求公司安排补休年假或支付违法解除年假的赔偿金）

1. 法律依据：根据《中华人民共和国劳动争议调解仲裁法》第二十七条，劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。但劳动关系存续期间因拖欠劳动报酬发生争议的，劳动者申请仲裁不受一年仲裁时效期间的限制；不过，劳动关系终止的，应当自劳动关系终止之日起一年内提出。

2. 具体分析：

   • 若劳动者在职期间发现公司违法解除年假，并希望主张恢复年假权益或要求赔偿，理论上应从知道或应当知道权利被侵害之日起一年内提出仲裁申请。
   • 但若劳动者选择在职期间不主张，而是在劳动关系终止后（如离职后）再主张，则需在劳动关系终止之日起一年内提出，否则可能因超过仲裁时效而丧失胜诉权。

二、若劳动者主张公司支付“未休年假工资报酬”

1. 法律依据：同样依据《中华人民共和国劳动争议调解仲裁法》第二十七条，但需注意，未休年假工资报酬属于劳动报酬范畴，其仲裁时效的计算有特殊规定。根据相关规定，未休年假工资报酬的仲裁时效从离职之日起计算，但同样受一年时效限制。不过，实践中对于“未休年假工资报酬”是否完全等同于“劳动报酬”存在一定争议，部分地区可能从严掌握，认为其属于“福利待遇”而非“劳动报酬”，从而适用一般仲裁时效（即从知道或应当知道权利被侵害之日起一年）。

2. 具体分析：

   • 若劳动者主张未休年假工资报酬，且当地法院或仲裁机构倾向于将其视为“劳动报酬”，则劳动者可在离职后一年内提出仲裁申请。
   • 若当地法院或仲裁机构倾向于将其视为“福利待遇”，则劳动者需从知道或应当知道未休年假工资报酬被拖欠之日起一年内提出仲裁申请，这可能意味着劳动者需在职期间或离职后尽快主张权利，以免超过时效。

三、实务建议

1. 及时主张权利：无论劳动者选择主张何种权利，均建议尽快提出仲裁申请，以免因超过时效而丧失胜诉权。
2. 收集证据：劳动者应收集相关证据，如公司关于年假的政策、通知、考勤记录、工资单等，以证明公司违法解除年假的事实及自己未休年假的情况。
3. 咨询专业律师：由于劳动争议案件具有复杂性，且不同地区对未休年假工资报酬的性质认定可能存在差异，因此建议劳动者在主张权利前咨询专业律师，以获取更具体的法律建议。

总结来说，公司违法解除年假的追溯期限并非固定不变，而是取决于劳动者主张权利的方式及具体诉求。为确保自身权益，建议劳动者在发现公司违法解除年假后尽快咨询专业律师并采取相应法律措施。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。