结论前置：在有付款记录和合同的情况下，押金通常是可以要回来的，但具体能否要回以及要回的流程和难度，会受到合同条款、押金性质、双方履约情况等多种因素的影响。以下从不同角度为你详细分析：

1. 合同条款的约定
   • 合同明确退还条件：如果合同中明确规定了押金的退还条件，比如租赁期满、服务结束且无违约情况等，那么在满足这些条件时，对方应当按照合同约定退还押金。此时，付款记录和合同就是你有力的证据，你可以凭借这些证据要求对方退还押金。如果对方拒绝退还，你可以通过协商、投诉或者诉讼等途径来维护自己的权益。
   • 合同未明确退还条件：若合同中没有明确约定押金的退还条件，那么就需要根据相关法律法规和交易习惯来判断。一般来说，押金是为了保证合同的履行而设立的，在合同履行完毕后，对方应当退还押金。但这种情况下，可能会存在一定的争议，需要你收集更多的证据来证明自己有权要求退还押金。
2. 押金性质的影响
   • 履约保证金性质：如果押金属于履约保证金，即为了保证你按照合同约定履行义务而缴纳的，那么在你完全履行合同义务后，对方应当退还押金。但如果你在合同履行过程中存在违约行为，对方可能会根据合同约定扣除部分或全部押金作为违约金。
   • 定金性质（需注意区分）：如果合同中约定的是定金，那么定金的性质和法律后果与押金有所不同。根据法律规定，给付定金的一方不履行约定的债务的，无权要求返还定金；收受定金的一方不履行约定的债务的，应当双倍返还定金。所以，如果押金被认定为定金，就需要根据定金罚则来处理。不过，定金和押金在法律上有明确的区分，一般情况下，合同中会明确约定是定金还是押金。
3. 双方履约情况
   • 你方无违约行为：如果你在合同履行过程中没有违约行为，且已经按照合同约定完成了自己的义务，那么对方没有理由扣留你的押金。你可以凭借付款记录和合同，要求对方退还押金。如果对方拒绝，你可以先与对方进行协商，协商不成可以向相关行业主管部门投诉，或者向法院提起诉讼。
   • 你方存在违约行为：如果你在合同履行过程中存在违约行为，对方可能会根据合同约定扣除部分或全部押金。此时，你需要查看合同中关于违约责任和押金扣除的约定，如果对方的扣除行为符合合同约定和法律规定，那么你可能无法要回全部押金；如果对方的扣除行为不合理，你可以与对方协商要求退还多扣除的部分，协商不成可以通过法律途径解决。
4. 证据的充分性
   • 付款记录和合同的有效性：付款记录和合同是证明你缴纳押金和双方权利义务关系的重要证据。你需要确保付款记录真实、清晰，能够明确显示你缴纳押金的时间、金额和方式；合同应当是双方真实意思的表示，内容合法有效。如果这些证据存在瑕疵，可能会影响你要求退还押金的成功率。
   • 其他相关证据：除了付款记录和合同外，你还可以收集其他相关证据来支持自己的主张，比如与对方的沟通记录、证人证言等。这些证据可以帮助你证明自己已经履行了合同义务，或者对方存在违约行为等。

建议：如果你想要回押金，可以先与对方进行友好协商，明确表达自己的诉求和依据。如果协商不成，你可以向相关行业主管部门投诉，或者向法院提起诉讼。在处理过程中，要注意保留好相关证据，以便维护自己的合法权益。如果你还有其他疑问或需要进一步的帮助，可以直接向我咨询。