市场要求上交发票才给办理退押金的行为是否合法，需分情况讨论：

1. 若双方合同或协议中有明确约定
   如果租赁合同、市场管理规定或双方签署的协议中明确写明“退押金需提供押金发票”，则该要求具有合同依据。根据《民法典》第509条，当事人应按约定全面履行义务。此时市场要求合法，但需注意：

   • 合同条款不能违反法律强制性规定（如《消费者权益保护法》中关于押金退还的公平原则）；
     
   • 市场需证明发票确实由租户领取（如签收记录），否则可能因举证不能承担不利后果。

2. 若合同无约定，市场单方面要求
   若双方未在合同中约定发票与退押金的关联性，市场要求可能涉嫌违法：

   • 侵犯消费者财产权：押金本质是担保金，退还条件应与合同履行情况相关（如房屋完好、费用结清），与发票无关。市场强行附加条件可能违反《消费者权益保护法》第26条（禁止利用格式条款加重消费者责任）；
     
   • 举证责任倒置：若市场主张“未交发票导致无法退押金”，需由市场证明押金未退与发票缺失存在直接因果关系，否则需承担退款责任。

3. 特殊情形：发票遗失或未开具

   • 若租户遗失发票，市场可要求租户签署《声明书》确认押金已收且未退还，而非直接拒退；
     
   • 若市场未开具发票，租户可向税务部门举报（依据《税收征收管理法》），但市场不得以此为由拒绝退押金。

建议行动：

• 核对合同条款，确认是否有相关约定；
  
• 若市场无理拒退，可向当地市场监管部门投诉或提起民事诉讼；
  
• 保留押金收据、合同、沟通记录等证据，以备维权使用。
  

如有进一步细节（如合同内容、市场具体规定），可继续向我咨询，我会结合具体情形为您分析。