用人单位拒绝承认多年前的劳动关系，劳动者可以通过以下途径来维护自己的合法权益：
收集并保存证据：
- 劳动合同：如果劳动者与用人单位签订过书面劳动合同，这是最直接且有力的证据。即使合同已经丢失或损毁，也可以尝试从其他途径获取复印件或电子版。
- 工资支付记录：包括银行转账记录、工资条等，这些可以证明劳动者与用人单位之间存在经济往来，从而间接证明劳动关系的存在。
- 工作证、工作服：这些物品上通常印有用人单位的名称或标志，可以作为劳动者与用人单位存在劳动关系的辅助证据。
- 同事证言：如果劳动者有同事愿意出庭作证，证明其与用人单位之间存在劳动关系，这也是一种有效的证据。
- 其他证据：如考勤记录、工作照片、工作邮件等，只要能够证明劳动者与用人单位之间存在事实上的劳动关系，都可以作为证据使用。
申请劳动仲裁：
- 提交仲裁申请：劳动者在收集到足够证据后，可以向当地劳动争议仲裁委员会提交仲裁申请，要求确认与用人单位之间存在劳动关系。
- 仲裁过程：在仲裁过程中，劳动者需要提供上述证据，并接受仲裁委员会的调查和询问。用人单位也有权进行答辩和提供反证。
- 仲裁结果：仲裁委员会将根据双方提供的证据和法律规定，作出裁决。如果裁决确认劳动者与用人单位之间存在劳动关系，那么用人单位就必须承认这一事实。
提起诉讼：
- 如果仲裁结果不利：如果劳动者对仲裁结果不满意，或者用人单位拒绝履行仲裁裁决，劳动者可以在法定期限内向人民法院提起诉讼。
- 诉讼过程：在诉讼过程中，劳动者需要再次提供证据，并接受法院的调查和审理。法院将根据事实和法律规定，作出判决。
- 判决结果：如果法院判决确认劳动者与用人单位之间存在劳动关系，那么这一判决将具有法律效力，用人单位必须履行。
法律背景与建议：
- 法律背景：根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动者与用人单位之间因确认劳动关系发生的争议，属于劳动争议仲裁委员会的受理范围。同时，《中华人民共和国劳动合同法》也明确规定了用人单位与劳动者之间应当签订书面劳动合同，以明确双方的权利和义务。
- 建议：劳动者在遇到用人单位拒绝承认劳动关系时，应首先保持冷静，积极收集证据。如果证据充分且确凿，那么通过劳动仲裁或诉讼途径来维护自己的合法权益是可行的。同时，劳动者也可以咨询专业律师，以获取更具体的法律建议和帮助。
可能的法律后果：
- 如果用人单位被确认与劳动者之间存在劳动关系，那么用人单位可能需要承担支付工资、经济补偿、社会保险等法律责任。
- 如果用人单位拒绝履行仲裁裁决或法院判决，那么劳动者可以申请强制执行，法院将依法对用人单位的财产进行查封、扣押或拍卖等措施，以保障劳动者的合法权益得到实现。
总之，面对用人单位拒绝承认多年前的劳动关系的情况，劳动者应积极收集证据，通过劳动仲裁或诉讼途径来维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。