结论概述：在多年后才发现被原企业除名且原企业已被注销的情况下，要追溯撤销除名决定，确实面临一定的法律挑战。但并非完全无计可施，可以从以下几个角度进行尝试和考虑。
一、法律程序与证据收集
审查除名决定的合法性：
- 首先，需要审查原企业作出除名决定的程序是否合法，是否遵循了公司章程或相关法律法规的规定。例如，是否给予了被除名员工充分的陈述和申辩机会，除名决定是否经过了合法的决策程序等。
- 如果发现除名决定存在程序违法或实体违法的情况，如未经合法程序、未告知理由或理由不充分等，这将成为后续维权的重要依据。
收集证据：
- 尽可能收集与除名决定相关的所有证据，包括但不限于除名通知、公司章程、员工手册、相关会议记录、邮件往来等。
- 如果可能，还可以寻找其他同事或相关人员作为证人，证明除名决定的作出过程或结果存在不合法或不公正的情况。
二、企业注销后的法律影响
企业注销的法律后果：
- 企业注销意味着其法律主体资格的消灭，原则上不再承担民事责任。但是，如果企业在注销前存在未了结的债务或纠纷，其股东或清算义务人可能需要承担相应的法律责任。
- 在本题中，如果除名决定被认定为违法或无效，且该决定与企业注销前的债务或纠纷有关，那么可以考虑向企业的股东或清算义务人主张权利。
追溯撤销的途径：
- 由于企业已注销，直接向企业主张撤销除名决定已不可能。但可以考虑通过法律途径，如提起诉讼或申请仲裁（如果原企业或相关方有仲裁协议的话），要求确认除名决定无效或撤销该决定。
- 在诉讼或仲裁过程中，需要充分证明除名决定的违法性或无效性，以及该决定对自身权益造成的损害。
三、实际操作中的难点与应对
时间跨度长：
- 由于时间跨度较长，证据可能难以收集或已经灭失。这增加了维权的难度。因此，需要尽可能利用现有证据，并结合其他间接证据来证明除名决定的违法性。
- 同时，可以考虑利用法律上的时效规定，如诉讼时效等，来争取更多的维权时间。但需要注意的是，不同法律领域的时效规定可能不同，需要具体分析。
企业注销后的责任承担：
- 如前所述，企业注销后，其股东或清算义务人可能需要承担相应的法律责任。但如何确定这些责任主体以及他们应承担的责任范围，是一个复杂的问题。
- 在实际操作中，可能需要通过法律程序来查明企业的注销情况、股东或清算义务人的身份以及他们的责任承担情况等。
四、建议与总结
建议：
- 鉴于上述情况，建议尽快咨询专业律师，对具体情况进行详细分析，并制定合适的维权策略。
- 同时，积极收集证据，与相关方进行沟通协商，尝试通过和解或调解等方式解决纠纷。
总结：
- 虽然多年后才发现被原企业除名且原企业已被注销的情况给维权带来了一定的困难，但并非完全无计可施。通过审查除名决定的合法性、收集证据、利用法律程序以及咨询专业律师等方式，仍然有可能追溯撤销除名决定或获得相应的赔偿。
在处理此类复杂法律问题时，请务必保持冷静和理性，积极寻求法律帮助，以维护自己的合法权益。如果你有任何进一步的问题或需要更具体的法律建议，请随时向我咨询。