核心结论：原劳务派遣公司一般无权仅因用工单位工作城市变更而单方解除合同，但需分情况具体分析。以下展开说明：

1. 从劳务派遣合同约定角度
   若劳务派遣公司与被派遣劳动者签订的劳动合同中，明确约定了“用工单位工作城市变更属于合同解除的法定或约定事由”，且该条款不违反法律强制性规定（如未排除劳动者合法权益、未显失公平等），则派遣公司可能依据合同条款主张解除。但需注意：

   • 此类条款需经双方协商一致，且劳动者在签订时已知情并同意；
     
   • 若条款属于“免除自身责任、加重对方责任、排除对方主要权利”的格式条款，可能被认定为无效（《民法典》第497条）。
     

2. 从法定解除权角度
   根据《劳动合同法》第40条，用人单位（劳务派遣公司）仅在以下情形下可单方解除合同，且需支付经济补偿：

   • 劳动者患病或非因工负伤，医疗期满后不能从事原工作；
     
   • 劳动者不能胜任工作，经培训或调岗后仍不能胜任；
     
   • 劳动合同订立时所依据的客观情况发生重大变化，致使合同无法履行，且双方未就变更合同达成一致。
     

工作城市变更是否属于“客观情况重大变化”？

• 司法实践中，需结合变更是否导致合同目的无法实现（如劳动者通勤成本剧增、家庭生活受严重影响等）综合判断；
  
• 若变更仅是短期、临时性调整，或派遣公司未提供必要协助（如补贴通勤费用、调整工作时间等），则不构成“无法履行”的合理理由；
  
• 即使构成重大变化，派遣公司也需先与劳动者协商变更合同（如调整工作地点、提供补偿方案），协商不成才能解除合同。

1. 从劳务派遣的特殊性角度
   劳务派遣中，派遣公司是用人单位，用工单位是实际用工方。若用工单位单方变更工作城市，派遣公司需承担以下义务：
   
   • 不得将用工单位违约风险直接转嫁给劳动者；
     
   • 若因用工单位原因导致合同解除，派遣公司可能需向劳动者支付经济补偿，并可向用工单位追偿（《民法典》第593条）。

建议：

• 若您收到派遣公司的解除通知，可要求其出具书面理由及依据，并核对劳动合同条款；
  
• 若认为解除违法，可向当地劳动监察部门投诉，或申请劳动仲裁主张继续履行合同或赔偿金（标准为每工作1年支付1个月工资）；
  
• 如有进一步疑问，可直接向我咨询具体操作流程及证据收集要点。