结论：合同无效且承租方搬走后未迁出营业执照的情况下，押金是否需要退回并非绝对，需结合合同无效的原因、双方过错程度、合同具体约定及实际损失情况综合判断。以下从不同角度详细分析：
一、合同无效的法律后果与押金处理原则
根据《民法典》第一百五十七条，合同无效后，因该合同取得的财产应当返还；不能返还或没必要返还的，应折价补偿；有过错的一方应赔偿对方损失，双方都有过错的，按过错比例分担。
押金作为担保财产，其处理需遵循以下原则：
- 返还义务：若押金性质为“履约保证金”（如确保承租方按约使用房屋、迁出营业执照等），合同无效后，出租方原则上应返还押金，除非承租方存在过错导致出租方损失。
- 过错赔偿：若承租方未迁出营业执照的行为直接导致出租方损失（如无法重新出租、被行政处罚等），出租方可主张从押金中扣除相应赔偿；若押金不足以覆盖损失，还可要求承租方另行赔偿。
二、未迁出营业执照对押金返还的影响
承租方未迁出营业执照可能涉及两类责任，需分别分析：
合同约定责任：
- 若租赁合同明确约定“合同终止后承租方须迁出营业执照，否则押金不予退还”，该条款可能因合同无效而部分失效（如违约金条款可能被调整），但“迁出义务”作为合同终止后的附随义务仍有效。
- 此时，出租方可主张承租方未履行附随义务构成违约，要求扣除押金作为赔偿，但需证明实际损失（如新租户因营业执照未迁出而拒绝签约的损失）。
法定责任：
- 根据《市场主体登记管理条例》第二十四条，市场主体变更住所或终止经营，应申请变更或注销登记。承租方未迁出营业执照可能面临行政处罚（如罚款），但该责任不直接等同于民事赔偿责任。
- 若出租方因承租方未迁出营业执照被行政处罚（如连带罚款），可主张承租方赔偿实际损失，但需证明因果关系（如处罚决定书明确载明因承租方未迁出导致）。
三、押金返还的具体情形分析
结合实践，押金返还可能因以下情形不同而有所差异：
合同无效因出租方过错（如房屋无产权证）：
- 出租方需承担主要过错责任，押金原则上应全额返还；若承租方未迁出营业执照导致出租方损失，出租方可主张部分扣除，但需举证损失金额。
合同无效因承租方过错（如伪造资质签约）：
- 承租方需承担主要过错责任，出租方可主张押金不予退还，并要求赔偿其他损失（如房屋空置损失）。
双方均有过错（如合同部分条款违法但双方均知情）：
- 押金返还比例按过错比例分担；若承租方未迁出营业执照的过错较小，出租方可能需返还大部分押金。
合同未约定押金性质或迁出义务：
- 押金视为“预付款”，合同无效后应全额返还；承租方未迁出营业执照的行为可能构成侵权，出租方可另行主张赔偿，但与押金返还无关。
四、实务建议
对出租方：
- 立即书面催告承租方迁出营业执照，并留存催告记录（如短信、邮件、律师函）；
- 收集因未迁出导致的实际损失证据（如新租户拒签合同、行政处罚决定书等）；
- 若承租方拒不配合，可向市场监管部门申请强制注销（需提供房屋产权证明等材料），或直接起诉要求迁出并赔偿损失。
对承租方：
- 若合同无效非自身过错，可主张全额返还押金；
- 若未迁出营业执照是因出租方未配合（如拒绝提供注销材料），可主张免除或减轻责任；
- 尽快主动迁出营业执照，避免扩大损失（如行政处罚金额可能随时间增加）。
总结：押金是否退还需以“过错与损失相当”为原则，建议双方先协商解决；协商不成时，出租方可起诉要求返还押金并赔偿损失，承租方可反诉主张合同无效及押金返还。具体案件需结合证据细节判断，如有疑问可进一步向我咨询。