结论：在此情况下，您与房东虽未签订解约合同，但双方已协商一致不继续租赁，且房东已将商铺租予他人，这通常意味着原租赁合同已实际解除。不过，为确保权益，您仍需关注合同解除的合法性、违约责任及赔偿问题。以下从不同角度为您详细分析：
一、合同解除的合法性
协商解除：根据《民法典》的相关规定，当事人协商一致，可以解除合同。您与房东已就解除租赁合同达成一致，尽管未签订书面解约合同，但口头协议在法律上同样具有效力（需有证据证明，如聊天记录、录音等）。因此，从法律角度讲，原租赁合同已因双方协商一致而解除。
书面形式的重要性：尽管口头协议有效，但为避免后续纠纷，建议重要合同变更或解除尽量采用书面形式。若房东后续反悔或否认协商解除的事实，您可能面临举证困难。
二、违约责任及赔偿
房东的违约行为：若房东在协商解除前已存在违约行为（如未按合同约定提供租赁条件、擅自提高租金等），您有权要求房东承担违约责任，包括支付违约金、赔偿损失等。
您的责任：同样，若您在租赁期间存在违约行为（如未按时支付租金、擅自改变商铺用途等），房东也有权要求您承担违约责任。但在此案例中，由于双方已协商一致解除合同，且未提及违约行为，故主要关注合同解除后的权益处理。
赔偿问题：若因房东提前解除合同（即使协商一致）给您造成损失（如搬迁费用、营业中断损失等），您有权要求房东进行适当赔偿。赔偿金额应根据实际损失及双方协商结果确定。
三、实际操作建议
保留证据：尽管双方已协商解除合同，但为确保权益，建议您保留与房东协商解除合同的相关证据（如聊天记录、录音、见证人等）。这些证据在后续可能出现的纠纷中将起到关键作用。
确认房东行为：在房东将商铺租予他人前，建议您与房东确认原租赁合同已正式解除，并明确双方不再存在任何租赁关系。这有助于避免后续因合同状态不明而产生的纠纷。
关注后续事宜：若您在租赁期间对商铺进行了装修或改造，且装修价值较高，建议您与房东就装修残值的处理进行协商。根据《民法典》的相关规定，非承租人原因导致合同解除的，承租人有权要求出租人赔偿剩余租赁期内装饰装修的残值损失（需根据实际情况及双方协商结果确定）。
四、法律救济途径
若与房东就合同解除、违约责任或赔偿问题无法达成一致，您可以通过以下途径维护自身权益：
协商解决：继续与房东进行友好协商，寻求双方都能接受的解决方案。
法律诉讼：若协商无果，您可以向法院提起诉讼，要求房东承担违约责任或赔偿损失。在诉讼过程中，您需要提供充分的证据证明房东的违约行为以及自身因此遭受的损失。
申请仲裁：如果租赁合同中约定了仲裁条款，您也可以向约定的仲裁机构申请仲裁以解决争议。
总结：在此情况下，您与房东已协商一致解除租赁合同，但为确保权益，仍需关注合同解除的合法性、违约责任及赔偿问题。建议您保留相关证据、与房东确认合同状态并关注后续事宜。若出现纠纷无法协商解决，可通过法律诉讼或仲裁途径维护自身权益。如有任何疑问或需要进一步帮助，请随时向我咨询。