针对您提出的“公司搬迁我们员工签了解除劳动合同但没有盖公章”的问题，以下是我的详细解答：

1. 解除劳动合同的效力问题：

   • 未盖公章的合同效力：一般来说，劳动合同或解除劳动合同的协议需要双方签字或盖章以确认其法律效力。如果公司搬迁后，您与员工签订了解除劳动合同的协议，但该协议上未加盖公司公章，这可能会引发关于协议效力的争议。不过，如果协议上有公司法定代表人的签字或者公司授权的其他人员的签字，并且该签字行为得到了公司的认可，那么该协议仍然可能被视为有效。
   • 实际履行情况：除了协议的形式要件外，法院或仲裁机构在判断协议效力时，还会考虑双方的实际履行情况。如果双方已经按照协议内容实际履行了各自的义务（如公司支付了经济补偿，员工办理了离职手续等），那么这也可以作为协议有效的证据。

2. 可能面临的法律后果：

   • 公司不承认协议：如果公司不承认未盖公章的解除劳动合同协议，员工可能会面临维权困难。此时，员工需要收集其他证据来证明双方已经达成了解除劳动合同的合意，如聊天记录、邮件往来、录音录像等。
   • 员工权益受损：如果因为协议未盖公章而导致员工无法获得应有的经济补偿或其他权益，员工可以通过法律途径来维护自己的合法权益。这包括向劳动仲裁机构申请仲裁或向法院提起诉讼。

3. 建议与措施：

   • 与公司协商：首先，建议您尝试与公司进行协商，看是否能够补盖公章或者达成其他形式的补充协议，以明确双方的权利义务。
   • 收集证据：如果协商无果，您需要开始收集相关证据，以备不时之需。这些证据可以包括您与公司之间的沟通记录、工资单、工作证、考勤记录等能够证明您与公司存在劳动关系以及解除劳动合同事实的材料。
   • 寻求法律援助：如果您在维权过程中遇到困难或者不确定如何操作，建议您寻求专业的法律援助。作为一名专注于合同纠纷和婚姻家庭领域的律师，我可以为您提供专业的法律咨询和代理服务。

总结来说，虽然未盖公章的解除劳动合同协议可能存在一定的效力风险，但并不意味着它完全无效。关键在于双方的实际履行情况以及其他能够证明协议内容的证据。如果您面临此类问题，建议您及时与公司协商并收集相关证据，必要时寻求法律援助以维护自己的合法权益。如果您有任何进一步的法律问题或需要具体的法律建议，请随时向我咨询。