劳务派遣工遇到公司搬迁的情况时，可以根据以下步骤和建议来处理：

首先，要明确公司搬迁对劳动合同的影响。如果搬迁导致劳动合同无法继续履行，例如工作地点变化过大导致通勤不便或影响生活，那么劳务派遣工有权与劳务派遣单位和用工单位进行协商。

1. 与劳务派遣单位协商：

   • 劳务派遣单位应当与劳动者协商变更劳动合同，比如安排新的工作地点或相近的岗位。
   • 如果双方能够达成一致，按照新的约定继续履行合同。

2. 协商不一致的处理：

   • 如果协商不一致，劳务派遣单位有权解除劳动合同，但此时必须依法支付经济补偿。
   • 经济补偿的计算方式通常是根据劳动者在本单位的工作年限来确定，具体为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。这里的月工资是指劳动合同解除或终止前十二个月的平均工资。

3. 考虑用工单位的角色：

   • 在劳务派遣关系中，用工单位也有责任参与协商过程。
   • 如果搬迁确实导致劳动合同无法履行，用工单位可以将派遣工退回劳务派遣单位，由劳务派遣单位负责后续处理。

4. 法律途径：

   • 如果劳务派遣工认为自己的权益受到侵害，可以通过申请劳动仲裁或诉讼等法律途径来维护自己的合法权益。

5. 特殊情况处理：

   • 如果公司搬迁并未对劳动合同的履行造成实质影响，劳务派遣工应继续按原合同履行工作义务。

综上所述，劳务派遣工在公司搬迁时应首先与劳务派遣单位和用工单位进行协商，明确搬迁对劳动合同的影响。如果协商不一致导致合同解除，劳务派遣单位应依法支付经济补偿。在整个过程中，劳务派遣工应了解自己的合法权益，并在必要时通过法律途径进行维权。