结论：二十几年前单位违规解除劳动合同关系，现在才发现并希望维权，确实面临一些挑战，但并非完全无法解决。以下是从不同角度为你详细分析的情况及建议：
一、法律时效性的考量
诉讼时效问题：
- 根据《中华人民共和国劳动争议调解仲裁法》第二十七条的规定，劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。对于二十几年前的违规解除，从时效上看，已经远远超过了法定的仲裁时效期间。
- 特殊情况：如果存在不可抗力或其他正当理由，导致你无法在时效期间内申请仲裁，且你在障碍消除后及时申请了仲裁，那么仲裁委员会可能会受理。但这种情况需要充分的证据支持，且实践中较为罕见。
实体权利不受影响：
- 尽管诉讼时效可能已过，但这并不意味着你的实体权利（即要求单位承担违规解除劳动合同责任的权利）完全消失。只是，在法律上，你可能失去了通过仲裁或诉讼等强制手段来维护这一权利的机会。
二、维权途径的探讨
与单位协商：
- 你可以尝试与原单位进行协商，看是否能够达成某种形式的补偿或和解。虽然单位违规解除劳动合同是过去的行为，但出于人道主义或企业形象考虑，单位可能愿意给予一定的补偿。
- 协商技巧：在协商过程中，你可以明确指出单位当时的违规行为，并表达你因此遭受的损失和困扰。同时，提出合理的补偿要求，并保持开放和灵活的态度，以寻求双方都能接受的解决方案。
寻求劳动监察部门的帮助：
- 你可以向当地的劳动监察部门投诉，反映单位违规解除劳动合同的情况。虽然劳动监察部门可能无法直接为你追回损失，但他们可以对单位进行调查，并可能对其违法行为进行处罚或纠正。
- 投诉准备：在投诉时，你需要提供尽可能多的证据来支持你的主张，如解除劳动合同的通知、工资单、工作记录等。这些证据将有助于劳动监察部门了解情况并作出判断。
考虑其他法律途径：
- 如果协商和投诉都无法解决问题，你还可以考虑通过其他法律途径来维护自己的权益。例如，你可以咨询专业律师，了解是否有其他相关的法律规定或司法解释可以支持你的主张。
- 法律研究：在进行法律研究时，你需要关注与劳动合同解除、劳动争议处理等相关的法律法规和司法解释。同时，也要关注当地的司法实践和判例，以了解类似案件的处理方式和结果。
三、实际操作的建议
收集证据：
- 无论你选择哪种维权途径，收集证据都是至关重要的。你需要尽可能找到与单位违规解除劳动合同相关的所有证据，如书面通知、工资单、工作记录、同事证言等。
- 证据保存：确保这些证据得到妥善保存，并在需要时能够迅速提供给相关部门或机构。
保持冷静和理性：
- 在处理这类问题时，保持冷静和理性是非常重要的。不要因为情绪激动而做出冲动的决定或行为，这可能会对你的维权过程产生不利影响。
- 寻求支持：如果你感到困惑或无助，可以寻求家人、朋友或专业人士的支持和帮助。他们可以提供情感上的支持，也可以帮助你分析问题并找到解决方案。
了解法律程序和规定：
- 在维权过程中，你需要了解相关的法律程序和规定。这包括仲裁、诉讼等程序的流程、时限、要求等。只有充分了解这些程序和规定，你才能更好地维护自己的权益。
最后，虽然二十几年前单位违规解除劳动合同关系现在才发现并维权面临一些挑战，但并非完全无法解决。你可以通过与单位协商、寻求劳动监察部门的帮助或考虑其他法律途径来维护自己的权益。如果你在这个过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。