结论前置：针对您公司全部搬迁到外省且未通知解除合同的情况，您有多种法律途径可以选择来维护自己的权益。以下是从不同角度为您详细分析的法律建议：

1. 与公司协商：

   • 法律背景：根据《劳动合同法》的相关规定，用人单位因生产经营需要变更工作地点等劳动合同内容的，应当与劳动者协商一致，并采用书面形式变更劳动合同。
   • 建议行动：您可以首先尝试与公司进行协商，表达您对于搬迁的顾虑和困难，看是否能够达成一致意见，如调整工作地点、提供交通补贴或住房补贴等解决方案。

2. 以公司未提供劳动条件为由解除劳动合同并主张经济补偿：

   • 法律背景：如果公司搬迁导致您无法继续履行原劳动合同，且公司未提供必要的劳动条件（如交通、住宿等），您有权依据《劳动合同法》第三十八条的规定，以公司未按照劳动合同约定提供劳动条件为由解除劳动合同，并主张经济补偿。
   • 经济补偿计算：经济补偿的计算公式为：经济补偿=工作年限×月工资。其中，工作年限从您入职之日起计算至解除劳动合同之日止，月工资是指您在劳动合同解除前十二个月的平均工资。
   • 建议行动：在决定解除劳动合同前，建议您收集相关证据，如公司搬迁的通知、您无法继续履行劳动合同的证明（如通勤时间过长、成本过高等）、与公司协商的记录等，以支持您的主张。

3. 申请劳动仲裁：

   • 法律背景：如果与公司协商无果，您可以向当地劳动争议仲裁委员会申请劳动仲裁，要求公司支付经济补偿或解决其他劳动争议。
   • 建议行动：在申请劳动仲裁前，您需要准备相关证据材料，如劳动合同、工资单、公司搬迁的通知、与公司协商的记录等，并填写劳动仲裁申请书，明确您的仲裁请求和事实理由。劳动争议仲裁委员会在受理您的申请后，会安排开庭审理，并根据双方提供的证据和法律规定作出裁决。

4. 考虑公司是否构成违法解除劳动合同：

   • 法律背景：如果公司在未与您协商一致的情况下，单方面解除劳动合同，且无法证明解除劳动合同的合法性（如您存在严重违反公司规章制度的行为等），则公司可能构成违法解除劳动合同。
   • 建议行动：如果您认为公司构成违法解除劳动合同，您可以在知道或应当知道解除劳动合同之日起一年内向劳动争议仲裁委员会申请仲裁，要求公司支付赔偿金。赔偿金的计算公式为：赔偿金=2×经济补偿。

后续行动建议：

• 在采取任何行动前，建议您先咨询专业律师（即我，董云峰律师，专注于刑事辩护、合同纠纷领域），以便更准确地评估您的法律权益和可能面临的法律风险。
• 保留好所有与公司搬迁、劳动合同解除相关的证据材料，以备不时之需。
• 根据您的具体情况和当地法律法规的规定，选择最适合您的法律途径来维护自己的权益。

希望以上建议能够对您有所帮助。如果您有任何其他问题或需要进一步的法律咨询，请随时向我提问。