结论：当支付押金方存在欺诈行为导致协议违法无效时，法院会通过多种方式维护受害方的信赖利益损失，主要包括返还财产、赔偿损失以及根据具体情况判决欺诈方承担惩罚性赔偿责任等。
详细分析：
返还财产：
- 法律依据：根据《中华人民共和国民法典》的相关规定，合同无效或者被撤销后，因该合同取得的财产，应当予以返还；不能返还或者没有必要返还的，应当折价补偿。
- 应用：在租赁合同纠纷中，如果支付押金方存在欺诈行为导致合同无效，受害方有权要求欺诈方返还已支付的押金。这是法院维护受害方信赖利益损失的最直接方式。
赔偿损失：
- 法律依据：同样依据《中华人民共和国民法典》，有过错的一方应当赔偿对方因此所受到的损失；双方都有过错的，应当各自承担相应的责任。
- 应用：除了返还押金外，如果受害方因欺诈行为遭受了其他损失（如因准备履行合同而产生的费用、因合同无效而错过的其他交易机会等），法院会判决欺诈方对这些损失进行赔偿。这种赔偿旨在恢复受害方在合同有效时本应处于的状态。
惩罚性赔偿责任：
- 法律依据：在特定情况下，如欺诈行为情节严重或构成犯罪时，法院还可能根据相关法律规定判决欺诈方承担惩罚性赔偿责任。
- 应用：虽然并非所有欺诈行为都会导致惩罚性赔偿责任的承担，但如果欺诈方的行为特别恶劣或造成了严重后果，法院可能会考虑判决其承担额外的赔偿责任，以起到惩罚和威慑的作用。
特殊情况考虑：
- 信赖利益损失的范围：信赖利益损失通常包括受害方因信赖合同有效而实际支出的费用、因准备履行合同而产生的损失等。但需要注意的是，这些损失必须是合理且可预见的，否则可能不会被法院全部支持。
- 举证责任：在主张信赖利益损失时，受害方需要承担举证责任，证明其因欺诈行为而遭受了实际损失以及这些损失与欺诈行为之间的因果关系。
建议：
- 及时收集证据：如果发现自己成为欺诈行为的受害方，应尽快收集相关证据（如合同、付款凭证、沟通记录等），以便在后续的法律程序中证明自己的主张。
- 咨询专业律师：虽然我已经尽力提供全面的法律分析，但每个具体案件的情况都有所不同。因此，如果你面临类似的法律问题，建议直接向我咨询，以便获得更具体、更个性化的法律建议。
总之，当支付押金方存在欺诈行为导致协议违法无效时，法院会通过多种方式维护受害方的信赖利益损失。如果你或你身边的人遇到了类似的问题，不要犹豫，直接向我咨询，我会尽我所能为你提供帮助。