公司搬迁外省辞退劳务派遣员工，在大多数情况下是需要支付经济补偿金的。具体分析如下：

1. 法律依据与补偿原因：

   • 根据《中华人民共和国劳动合同法》第四十条，当劳动合同订立时所依据的客观情况发生重大变化（如公司搬往外地），致使劳动合同无法履行，且用人单位与劳动者协商未能就变更劳动合同内容达成协议时，用人单位可以解除劳动合同，但需支付经济补偿金。
   • 公司搬迁至外省通常被视为“客观情况发生重大变化”，若因此导致劳动合同无法履行且未达成变更协议，则公司需支付补偿金。

2. 补偿标准：

   • 经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
   • 月工资指劳动合同解除或终止前十二个月的平均工资。

3. 特殊情况处理：

   • 如果公司能够证明虽然办公地点迁移，但通过采取合理措施（如提供交通补贴、班车接送等）使得劳动合同仍可继续履行，且员工无正当理由拒绝继续履行劳动合同的，公司可能无需支付补偿金。但这需要公司充分举证。
   • 若公司搬迁并不影响劳动合同的履行，而公司却违法辞退员工，则需支付赔偿金，赔偿金的标准是经济补偿标准的二倍。

4. 劳务派遣员工的特定情况：

   • 对于劳务派遣员工，若派遣协议因公司搬迁等原因无法继续履行，且公司未能给员工重新安排合适岗位时，劳务派遣单位也需向员工支付经济补偿，标准同上。
   • 若劳务派遣单位与用工单位在劳务派遣协议中对公司搬迁导致员工权益变动有特别约定，应依约定执行。

综上所述，公司搬迁外省辞退劳务派遣员工时，应依法支付经济补偿金。具体补偿金额需根据员工在公司的工作年限和月工资水平来确定。同时，公司也应注意在搬迁过程中采取合理措施以保障员工的权益，避免不必要的法律纠纷。如果您有进一步的问题或需要详细的法律咨询，请直接向我提问。