结论：被辞退两年后，一般情况下可能无法直接起诉公司要求恢复劳动关系或主张违法辞退的赔偿，但具体能否起诉以及起诉的内容需根据实际情况判断，如是否存在未解决的劳动争议事项、是否已过仲裁时效或诉讼时效等。
分析说明：
仲裁时效与诉讼时效：
- 根据《中华人民共和国劳动争议调解仲裁法》第二十七条，劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。这意味着，如果被辞退后一年内未提起仲裁，那么从法律上讲，可能失去了通过仲裁途径解决争议的权利。
- 诉讼时效方面，虽然劳动争议经过仲裁前置程序后，当事人可以向人民法院提起诉讼，但诉讼时效通常也受仲裁时效的影响，且一般民事诉讼的诉讼时效为三年，但劳动争议有其特殊性，需遵循劳动法的相关规定。在被辞退两年后提起诉讼，若未在仲裁时效内提起仲裁，可能会面临诉讼时效已过的风险。
未解决的劳动争议事项：
- 如果被辞退时存在未解决的劳动争议事项，如工资未结清、加班费未支付、经济补偿未给付等，且这些事项在辞退后两年内仍然存在争议，那么理论上仍然可以就这些具体事项提起仲裁或诉讼。但需注意，对于经济补偿或赔偿金等主张，若基于违法辞退，则可能受仲裁时效限制。
特殊情况：
- 如果存在某些特殊情况，如公司承诺支付但未支付、双方有书面协议约定支付时间等，且这些情况能够证明仲裁时效或诉讼时效的中断或延长，那么可能仍然有权就相关事项提起仲裁或诉讼。
行动建议：
- 收集证据：首先，收集所有与辞退相关的证据，包括辞退通知、劳动合同、工资单、加班记录、公司承诺支付但未支付的证据等。
- 咨询专业律师：由于劳动争议案件的复杂性和时效性，建议尽快咨询专业律师，以评估案件的具体情况和可行的法律途径。
- 考虑仲裁或诉讼：根据律师的建议，如果认为有必要且时效问题可以得到解决，可以考虑向劳动争议仲裁委员会提起仲裁或向人民法院提起诉讼。
后续思考：
- 在处理劳动争议时，时效问题至关重要。因此，一旦发生劳动争议，应尽快采取行动，以免错过时效。
- 即使被辞退多年，如果存在未解决的劳动争议事项，也不应放弃寻求法律救济的权利。但需注意，随着时间推移，证据可能丢失或变得难以获取，因此应尽快行动。
如有任何进一步的问题或需要更具体的法律建议，请直接向我咨询。