针对您的情况，可按以下步骤处理：

1. 固定证据链，证明中介实际保管钥匙的事实
   即使未签订书面合同，仍可通过其他证据证明中介实际接收并保管了钥匙。例如：

   • 微信聊天记录（如中介确认“钥匙已收到”“明天带人看房”等表述）；
     
   • 通话录音（若曾与中介沟通钥匙交接事宜）；
     
   • 证人证言（如邻居看到中介持钥匙进出房屋）；
     
   • 房屋监控录像（若有记录中介取钥匙的画面）。
     法律依据：根据《民法典》第469条，书面合同并非唯一证据形式，微信记录、录音等电子数据或视听资料均可作为证明事实的依据。

2. 主张中介存在“无因管理”或“不当得利”，要求赔偿损失
   若中介无法证明钥匙丢失系第三方原因（如租客拿走），可主张其未尽到妥善保管义务，需赔偿实际损失。具体包括：

   • 重新配钥匙的费用（需保留发票）；
     
   • 因钥匙丢失导致的房屋空置损失（如需提前换锁导致无法出租的租金损失）；
     
   • 其他直接经济损失（如因钥匙丢失导致屋内物品被盗的赔偿，但需证明因果关系）。
     法律依据：根据《民法典》第979条（无因管理）或第985条（不当得利），若中介无合法依据占有钥匙并造成损失，应承担赔偿责任。

3. 针对“未支付佣金”问题，需分情况处理

   • 若中介未促成租赁合同成立：根据《民法典》第963条，中介未完成居间服务的，无权要求支付佣金。您可主张“未签订合同且未支付佣金，中介无权主张费用”。
     
   • 若中介已促成合同但您未支付佣金：中介可能以“钥匙保管系附随义务”为由抗辩，但您仍可主张“钥匙丢失与佣金支付无直接关联”，要求中介先赔偿损失再协商佣金问题。
     提示：若中介威胁“不付佣金就不赔偿”，可明确告知其“一码归一码”，赔偿与佣金是不同法律关系，中介无权以此要挟。

4. 协商无果时的维权途径

   • 向当地房管部门投诉：中介行业受房管部门监管，可拨打12345市民热线或登录当地房管局官网投诉中介违规行为（如未履行保管义务）。
     
   • 向法院起诉：若损失金额较大（如需换锁+空置损失超5000元），可直接向房屋所在地法院起诉，主张中介赔偿。诉讼时需提交证据清单（如上述证据）及损失计算依据。
     提示：诉讼成本包括时间（3-6个月）和诉讼费（按标的额比例收取），若损失较小可优先考虑投诉或协商。

总结建议：

1. 优先收集证据（尤其是微信记录、录音），固定中介保管钥匙的事实；
   
2. 与中介书面沟通（微信或短信），明确要求赔偿损失并留存记录；
   
3. 若中介拒绝，可先向房管部门投诉，再视情况决定是否起诉；
   
4. 无需因“未签合同”或“未付佣金”而妥协，法律上您仍有权主张赔偿。
   

如有进一步证据或细节需要分析，可随时向我补充说明，我会帮您梳理具体维权方案。