结论：公司未解除劳动关系但搬走，您可采取以下措施来维护自身权益：首先，尝试与公司沟通协商；其次，收集并保留相关证据；最后，根据实际情况选择申请劳动仲裁或提起诉讼。以下是对这些步骤的详细解释：
沟通协商：
- 尝试联系公司：尽管公司已经搬走，但您仍应尝试通过电话、邮件或其他方式联系公司负责人或人力资源部门，了解公司搬走的具体原因、是否继续经营以及您的劳动关系如何处理等问题。
- 协商解决方案：在沟通中，您可以提出自己的诉求，如要求公司继续履行劳动合同、支付拖欠的工资或经济补偿等，并尝试与公司达成一致解决方案。
收集并保留证据：
- 劳动合同：保留好您与公司签订的劳动合同，这是证明您与公司存在劳动关系的重要证据。
- 工资记录：收集并保留您的工资条、银行转账记录等，以证明公司拖欠工资的情况。
- 公司搬走证据：拍摄公司搬走后的现场照片或视频，以及收集相关公告、通知等文件，以证明公司已经搬走且未与您解除劳动关系。
- 其他证据：如您与公司之间的沟通记录、工作证、考勤记录等，也可能对证明您的劳动关系和权益有帮助。
申请劳动仲裁或提起诉讼：
- 申请劳动仲裁：如果与公司沟通无果，您可以向当地劳动仲裁委员会申请劳动仲裁，要求公司继续履行劳动合同、支付拖欠的工资或经济补偿等。在申请劳动仲裁时，您需要提交仲裁申请书、相关证据材料等。
- 提起诉讼：如果您对劳动仲裁结果不满意，或者公司拒绝履行仲裁裁决，您可以向人民法院提起诉讼，通过法律途径维护自己的权益。在提起诉讼时，您需要准备起诉状、相关证据材料等，并按照法院的要求进行诉讼程序。
法律背景与建议：
- 根据《中华人民共和国劳动法》和《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者建立劳动关系后，应当签订书面劳动合同，并按照约定支付劳动报酬。如果用人单位未与劳动者解除劳动关系但搬走，导致劳动者无法继续工作，用人单位可能构成违法解除劳动合同或拖欠工资等违法行为。
- 在处理此类纠纷时，建议您保持冷静，通过合法途径维护自己的权益。同时，注意保留好相关证据，以便在需要时提供证明。
可能的法律后果：
- 如果公司被认定存在违法解除劳动合同或拖欠工资等行为，可能需要承担支付经济补偿、赔偿金或继续履行劳动合同等法律责任。
- 如果您通过法律途径维护自己的权益并胜诉，公司可能需要按照判决或裁决的结果履行相应义务。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。