若您认为多年前被单位以违纪为由解除劳动合同存在不实或违法情形，您有权通过法律途径主张权利，但需注意时效和证据问题。具体分析如下：

1. 时效问题需优先考量
   根据《劳动争议调解仲裁法》第二十七条，劳动争议申请仲裁的时效期间为一年，从当事人知道或应当知道权利被侵害之日起计算。但若单位解除劳动合同的行为本身违法（如未履行法定程序、证据不足等），且您在解除后持续通过信访、投诉等方式主张权利，可能构成时效中断。建议立即梳理解除合同后的维权记录（如书面申诉、投诉材料等），以证明时效未过。

2. 解除程序的合法性审查
   单位以“违纪”解除合同需满足：

   • 事实依据：需有充分证据证明您存在严重违纪行为（如规章制度明确规定、您签字确认的违纪事实等）；
     
   • 程序合法：需提前告知您解除理由、听取陈述申辩，并通知工会（若单位有工会）。
     若单位未履行上述程序或证据不足，解除行为可能被认定为违法，您可主张赔偿金（按工作年限×2倍月工资）。

3. 证据收集是关键
   需重点收集以下证据：

   • 解除劳动合同通知书（需明确解除理由为“违纪”）；
     
   • 单位规章制度（需证明您知晓且违纪行为达到解除条件）；
     
   • 工资记录、社保缴纳记录（证明劳动关系存续期间）；
     
   • 同事证言、沟通记录（若单位解除程序违法）。
     若证据不足，可能面临败诉风险，建议尽快通过书面方式要求单位说明解除依据，固定证据。

4. 维权路径选择

   • 协商：可先与单位沟通，要求出具书面解除证明或协商补偿；
     
   • 投诉：向当地劳动监察大队举报单位违法解除行为；
     
   • 仲裁/诉讼：若协商无果，需在时效内申请劳动仲裁，对结果不服可起诉至法院。
     注意：若解除合同已超过一年且无时效中断证据，仲裁机构可能不予受理，但可尝试通过民事诉讼主张权利（需结合具体案情）。

行动建议：

1. 立即整理所有与解除合同相关的材料（如通知书、规章制度、工资记录等）；
   
2. 书面要求单位出具解除合同的详细依据和程序说明；
   
3. 咨询专业律师评估案件可行性，制定维权策略。
   

如有进一步疑问或需具体指导，可直接向我提问，我会结合您的材料提供详细分析。