在此种情况下，尽管您遗失了租金押金票据，却不能成为房东拒绝退还押金的理由。
考量法律规定，押金的支付与退还应当遵循租赁合同约定。
如若合同有明文规定押金的退还条件，且您已经达到这些要求，则房东必须返还押金。
您可以通过搜集其他证据，例如转账记录、聊天记录以及证人证言等，以证实您确实支付过押金。
首先，建议您尝试与房东进行友好协商，告知对方您拥有其他证据能够证明押金支付的真实性。
若协商未果，您可以寻求当地居委会或调解机构协助调解。
若问题仍然未能得到解决，您可以根据相关证据向提起诉讼，依法维护自身权益。
