结论：没有合同多年的保证金能否追回，需视具体情况而定，包括保证金的性质、支付原因、是否存在其他书面或口头约定、诉讼时效等因素。以下从不同角度进行分析：
一、保证金的性质与支付原因
保证金性质：
- 若保证金属于定金性质，根据《民法典》的相关规定，定金合同自实际交付定金时成立。定金的数额由当事人约定，但不得超过主合同标的额的百分之二十，超过部分不产生定金的效力。若因给付定金一方原因不履行合同义务的，无权请求返还定金；若因收受定金一方原因不履行合同义务的，应当双倍返还定金。
- 若保证金不属于定金，而是作为合同履行的一种担保方式，其返还则需依据合同的具体约定或相关法律规定。
支付原因：
- 保证金支付的原因通常与合同履行相关，如确保合同履行、防止违约等。若合同未成立或无效，保证金一般应予以返还，除非存在其他法定或约定情形。
二、是否存在其他书面或口头约定
书面约定：
- 尽管没有正式的合同文本，但双方可能通过其他书面形式（如邮件、短信、聊天记录等）对保证金的支付、返还等事项进行了约定。这些约定在法律上同样具有约束力，可作为追回保证金的依据。
口头约定：
- 口头约定在法律上也是有效的，但举证难度较大。若双方存在口头约定，且能够提供充分证据证明该约定的存在及内容，则同样可作为追回保证金的依据。
三、诉讼时效
诉讼时效期间：
- 根据《民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。
诉讼时效中断与中止：
- 在诉讼时效期间内，若权利人向义务人提出履行请求、义务人同意履行义务、权利人提起诉讼或申请仲裁等情形，诉讼时效期间中断，从中断、有关程序终结时起，诉讼时效期间重新计算。
- 若因不可抗力或其他障碍不能行使请求权的，诉讼时效中止。自中止时效的原因消除之日起满六个月，诉讼时效期间届满。
超过诉讼时效的后果：
- 若超过诉讼时效期间，权利人仍可向人民法院提起诉讼，但义务人提出诉讼时效抗辩的，人民法院将不予支持权利人的诉讼请求。因此，在追回保证金时，需注意诉讼时效的问题。
四、实际操作建议
收集证据：
- 收集与保证金支付、返还相关的所有证据，包括书面约定、口头约定的录音或录像、转账记录、聊天记录等。
协商解决：
- 在诉讼前，可尝试与对方进行协商，寻求和解或调解的方式解决纠纷。这有助于节省时间和成本，并维护双方的关系。
提起诉讼：
- 若协商无果，可向人民法院提起诉讼，要求对方返还保证金。在诉讼过程中，需充分举证证明自己的主张，并注意诉讼时效的问题。
进一步思考：在追回保证金的过程中，除了考虑上述法律因素外，还需考虑实际操作的可行性和成本效益。例如，若保证金数额较小，而诉讼成本较高，则可能不值得通过诉讼方式追回。此时，可考虑通过其他方式（如协商、调解等）解决纠纷。若有问题，可以直接向我咨询。