当您遇到押金发票遗失的情况时，您可以按照以下步骤操作：
与收取押金方协商
向负责收取押金的一方说明情况，并提供其他证据，如转账记录、收据复印件等，以证明您已支付押金。
提供其他证据
如果押金收据丢失，您可以要求对方在收据复印件上盖章或提供存根联的复印件并盖章。
在某些情况下，您可能需要出具原押金收据已遗失的证明，或由您出具收到对方退回押金的收据，并声明原押金收据作废。
法律途径
如果协商无果，您可以考虑通过法律途径解决，如向交通运输管理部门投诉或向人民法院提起诉讼。
法律依据：《中华人民共和国民法典》第五百八十七条规定了当债务人履行债务后，债权人应当返还质押财产。
补办发票
如果您丢失的是增值税发票，需要向销售方提供相应的专用发票记账联复印件及销售方主管税务机关出具的《丢失增值税专用发票已报税证明单》，然后才能开具红字发票。
查询存根
对于某些特定类型的押金，如取保候审保证金，如果单子丢失，可以到办理机关查询存根，并在结束后退还保证金。
请尽快采取行动，避免因押金无法退回而造成损失。