如果租赁合同丢失，他们不会退还押金，说公司希望合同连同押金单一起退还。如果没有合同，我们怎么能不退还押金呢？

没有签订合同且拖欠工程款，当事人可通过提起民事诉讼的方式维权，请求法院判令对方承担相应的给付责任。
一、当事人起诉，首先应提交起诉书，并按对方当事人人数提交相应份数的副本。
当事人是公民的，应写明双方当事人的姓名、性别、年龄、籍贯、住址;当事人是单位的，应写明单位名称、地址、法定代表人或负责人姓名。起诉书正文应写明请求事项和起诉事实、理由，尾部须署名或盖公章。
二、根据"谁主张谁举证"原则，原告向法院起诉应提交下列材料：
1、原告主体资格的材料。如居民身份证、户口本、护照、港澳同胞回乡证、结婚证等证据的原件和复印件;企业单位作为原告的应提交营业执照、商业登记证明等材料的复印件。
2、证明原告诉讼主张的证据。如合同、协议、债权文书(借条、欠条等)、收发货凭证、往来信函等。
三、当事人向法院提交书证，应填写一式两份证据清单，详细列明提交证据的名称、页数。
证据经法院承办人核对后，由承办人在证据清单上签字盖章，一份交当事人，一份备案。
四、立案庭在当事人履行必须的手续和交齐有关证据材料之后，在七天内，对符合立案条件的，办理立案手续;对不符合立案条件的，依法裁定不予受理。
五、当事人应在收到受理通知书之日起七天内预交案件受理费和其他诉讼费用，如确有困难，可在预交期内向本院提出减、缓、免交的书面申请，逾期不交或者书面申请缓、减、免交未获批准而仍不预交的，本院将裁定按自动撤诉处理。
六、立案手续后，案件由法院排期开庭，当事人应服从法院的各项工作安排，并于结案后到财务室结算诉讼费用，多退少补。

房屋租赁合同中，如果解除合同，押金是否退还，需要根据以下情况分析：
第一，承租人与出租人协商解除租赁合同，押金的退还以双方协议为准；
第二，出租人违约，导致承租人要求解除合同，押金需要返还，搜索并由出租人承担违约责任；
第三，承租人违约，导致出租人要求解除合同，承租人 承担违约责任，押金需要返还；
第四，合同约定的解除情形或者不可抗力导致合同不能继续履行，按照合同约定办理。

关于租房合同丢失了怎么办解答如下：
一、如果是在中介租的房子一般中介有合同备份，可以在中介复印一份。如果他们拒绝的，如果承租人对租赁合同的主要条款，即租金的数额、租金的支付时间和方式、租期，是了解的话，租赁合同丢失影响不大。承租人完全可以依法继续履行，中介是不能将承租人赶出去的，他们也不可能伪造合同。必要的时候，可以向法院起诉。
二、如果是租房东的房子租房子的房子没有合同不要紧，只要有租金交纳证明，押金条，这些都能证明合同的存在。
1、如果承租的合同已经到期，不管房东是否将房子租出了，都与承租人无关了：如果是在承租的租期内，租房合同丢了，还是可以要求继承履行。租赁合同只是一个能够证明租赁关系存在的最强证明。但是其他证明，比如押金、收条、证人证言，也能形成证据链证明租赁关系的存在。
2、如果房东不承认租赁关系存在，拒绝退还押金，双方可以协商，如果协商不成，起诉到法院解决，诉讼费由承租人预交、最终由败诉人承担。承租人有需要有其他的证据，证明租赁关系的存在，证明房东有违约行为。
三、以上就是两种不同的租房形式所应对的方法
(1)最好不要告诉房东合同丢失的事实，可以说合同有错误要核对，拿房东的那份看看，然后找个机会复印一下。
(2)如果房东要求承租人搬出房屋的，承租人已经搬出房屋的，可以多去房屋看几次，看那房子是否在承租人与房东原先约定的租赁期限内有人居住，如果有人居住，房东不退押金的，你可以告房东违约，除了可以要回押金，还可以要求赔偿损失。
(3)如果房子还空着，承租人可以等租赁期满再去要押金：租赁期满后，租房合同终止，押金应当退还。