您好！根据您的描述，如果房东在未通知您的情况下单方面解除租赁合同，并且拒绝退还剩余租金和押金，那么您有权要求房东支付违约金。关于是否需要搬出店铺的问题，通常情况下，如果房东明确表示不再出租该房屋，则无需搬迁。但是，具体情况还需结合当地的法律规定以及房东的具体行为来判断。 如果您已经录制了通话记录，建议保存好相关证据，并尽快联系专业的律师进行咨询，以便了解具体的情况并寻求最佳解决方案。同时，注意保护自己的合法权益不受侵害。希望我的回答对您有所帮助。