你替别人还了钱，但对方不承认你还给他了，这种情况下，你首先需要明确的是，要设法搜集能证明你已经代为还款的相关证据。以下是从不同角度给出的分析和建议：
一、证据搜集
寻找现场证人：
- 如果当时有第三人在场，可以请其作为证人，证明你确实已经代为还款。
- 证人证言在法律上具有一定的证明力，尤其是当证人能够清晰、准确地描述还款过程时。
查找书面或电子证据：
- 检查是否有短信、微信、电子邮件等书面或电子形式的沟通记录，其中提到了你代为还款的事实。
- 这些记录可以作为证明你已还款的间接证据，尤其是在没有直接证据（如收据、转账记录）的情况下。
回忆并整理还款细节：
- 如果没有直接或间接的书面证据，你可以尝试回忆还款时的细节，如还款的时间、地点、方式等，并将其整理成书面的陈述材料。
- 虽然这种陈述材料的证明力相对较弱，但在某些情况下，它可以作为辅助证据，帮助法院或仲裁机构更全面地了解案件事实。
二、法律原则与诉讼准备
“谁主张，谁举证”原则：
- 在法律上，遵循“谁主张，谁举证”的原则。即，如果你主张已经代为还款，那么你需要负责提供证据来证明这一事实。
- 因此，积极搜集证据是你的首要任务，以便在必要时能够向法院或仲裁机构提供有力的证明。
与对方沟通并录音：
- 你可以尝试再次与对方沟通，并在这个过程中进行录音。录音中，你可以提及代为还款的事实，并尝试引导对方承认这一事实。
- 录音证据在法律上具有一定的证明力，尤其是当录音内容清晰、准确地反映了还款事实时。但需注意，录音的获取需合法，不得侵犯他人隐私或违反法律规定。
准备诉讼材料：
- 如果协商无果，你可能需要考虑向法院提起诉讼。在诉讼前，你需要准备好相关的诉讼材料，包括起诉状、证据清单、证人证言等。
- 诉讼是一个复杂且耗时的过程，因此你需要做好充分的准备，以确保自己的权益能够得到有效的维护。
三、可能的法律后果与应对策略
证据不足的风险：
- 如果你无法提供足够的证据来证明已经代为还款，那么你可能需要承担举证不能的不利后果。即，法院或仲裁机构可能无法认定你已经还款的事实。
- 因此，在搜集证据的过程中，你需要尽可能地全面、细致地收集各种可能的证据，以降低证据不足的风险。
应对对方反诉：
- 如果对方在你提起诉讼后反诉你，要求你再次还款，那么你需要做好应对反诉的准备。
- 你可以通过提供更多的证据来反驳对方的反诉请求，或者通过与对方协商达成和解来避免进一步的法律纠纷。
建议你首先积极搜集证据，包括现场证人证言、书面或电子证据以及还款细节的陈述材料等。同时，你也可以尝试与对方沟通并录音，以获取更有力的证据。如果协商无果，你需要做好诉讼的准备，并咨询专业律师（即我本人）以获取更具体的法律建议。在处理这类纠纷时，保持冷静和理性至关重要，以便更好地维护自己的合法权益。