结论前置：面对押金单和合同都不见了而房东拒绝退还押金的情况，你完全有权采取一系列措施来维护自己的合法权益。以下是从多个角度为你提供的详细解决方案：

一、尝试与房东友好协商

1. 坦诚沟通：首先，主动与房东取得联系，坦诚地说明押金单和合同丢失的情况。强调尽管这些文件丢失了，但你确实按照约定支付了押金，且租赁关系真实存在。
2. 提供支付证据：向房东展示能证明你已支付押金的其他证据，如转账记录（微信、支付宝或银行转账截图），这些记录应清晰显示转账金额、时间以及收款方信息。如果可能的话，还可以提供租金支付记录作为辅助证据，以证明租赁关系的持续性和规律性。
3. 提出解决方案：为了消除房东的顾虑，你可以提议签署一份声明，承诺若后续找到押金单和合同不会再次要求退还押金，或者提供其他形式的担保，如提供身份证复印件等。

二、寻求第三方调解

1. 房屋中介协调：如果租房是通过中介机构进行的，你可以请求中介作为中间方进行调解。中介通常具有丰富的经验和渠道，能够帮助双方找到合理的解决方案。
2. 居委会或相关部门协助：向房屋所在地的居委会、街道办事处或房地产管理部门反映情况，请求他们依据相关规定和实际情况进行中立调解。这些部门通常会秉持公正原则，协助双方解决纠纷。

三、采取法律途径

1. 收集全面证据：在准备采取法律途径之前，务必收集全面的证据材料。除了上述提到的转账记录外，还可以收集与房东的聊天记录、通话录音（在合法前提下）、房屋状况照片或视频等，以形成完整的证据链。这些证据将有助于证明租赁关系存在、已支付押金及押金金额等关键事实。
2. 发送催款函：你可以考虑委托我（或自行撰写，但建议寻求专业帮助以确保法律效力）向房东发送正式的催款函。催款函应明确告知房东其应履行的义务及不履行可能面临的法律后果，如被起诉至法院等。
3. 提起诉讼：若上述方式均无效，你可以向房屋所在地的基层人民法院提起诉讼。在诉讼过程中，需按照法定程序进行，提交起诉状及相关证据，并参与庭审程序。法院将依法审理并作出判决。若胜诉后房东仍不退还押金，你可以申请强制执行。

四、注意事项

1. 保持冷静理性：在整个维权过程中，保持冷静和理性至关重要。避免与房东发生不必要的争执或采取过激行为，以免加剧矛盾或影响自己的权益。
2. 遵守法律法规：确保所有行动都符合法律法规要求。通过合法、合理的方式解决问题，避免使用非法手段或侵犯他人权益。
3. 保留证据原件：注意妥善保管所有证据原件，以备不时之需。在提交证据给法院或相关部门时，可以提供复印件或扫描件，但原件应保留在自己手中以备查证。

总结与建议：面对押金单和合同丢失而房东拒退押金的问题，你应首先尝试与房东友好协商，并寻求第三方调解；若协商和调解无果，则可考虑采取法律途径维护自身权益。在整个过程中，保持冷静理性、遵守法律法规并收集全面证据是成功的关键。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。