结论前置：劳务派遣公司一般不能仅因工作城市变更就单方解除劳动合同，但具体是否构成合法解除需结合实际情况判断。以下从不同角度详细分析：
一、法律对劳务派遣公司解除劳动合同的限制
根据《中华人民共和国劳动合同法》的相关规定，劳务派遣单位（用人单位）与被派遣劳动者解除劳动合同，应当遵循法定情形和程序。工作城市变更本身并不属于法定解除劳动合同的情形。法定解除情形主要包括：
- 协商一致解除：用人单位与劳动者协商一致，可以解除劳动合同。
- 劳动者过错解除：如劳动者严重违反用人单位的规章制度、严重失职等。
- 经济性裁员：用人单位因生产经营发生严重困难等情形，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的。
- 其他法定情形：如劳动合同期满、劳动者开始依法享受基本养老保险待遇等。
工作城市变更并不直接对应上述任何一种法定解除情形，因此，劳务派遣公司不能仅凭此理由单方解除劳动合同。
二、工作城市变更可能引发的合同变更或解除情况
虽然工作城市变更不是法定解除理由，但可能引发以下情况：
- 劳动合同变更：如果劳动合同中明确约定了工作地点，且工作城市变更属于对劳动合同的重大变更，那么双方应当协商一致并签订书面变更协议。若劳动者不同意变更，劳务派遣公司不能强制解除劳动合同，但可能面临劳动者以“未按照劳动合同约定提供劳动条件”为由提出解除劳动合同并主张经济补偿的风险。
- 客观情况重大变化解除：如果工作城市变更是由于不可抗力或用人单位生产经营发生严重困难等客观情况重大变化，导致原劳动合同无法履行，且双方未能就变更劳动合同内容达成协议，那么劳务派遣公司可以依据《劳动合同法》第四十条第三项的规定，提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，解除劳动合同。但这种情况需要满足严格的条件，且劳务派遣公司需承担举证责任。
三、实务建议
对于劳务派遣公司：
- 在变更工作城市前，应与劳动者充分沟通，尽量协商一致并签订书面变更协议。
- 若无法协商一致，应评估是否构成客观情况重大变化，并准备充分的证据材料。
- 避免单方解除劳动合同，以免面临违法解除的法律风险。
对于劳动者：
- 若不同意工作城市变更，可以明确表达意见并要求劳务派遣公司按照原劳动合同履行。
- 若劳务派遣公司单方解除劳动合同，可以依法申请劳动仲裁或提起诉讼，主张违法解除的赔偿金或经济补偿。
举例说明：假设小张被劳务派遣公司派遣至A城市工作，现劳务派遣公司因业务调整需要将小张调至B城市工作。若小张不同意，且劳动合同中未明确约定工作地点可以变更，那么劳务派遣公司不能单方解除劳动合同。若劳务派遣公司强行解除，小张可以依法维权。
总结：工作城市变更不是劳务派遣公司单方解除劳动合同的法定理由。双方应协商一致或依据法定情形和程序处理劳动合同变更或解除事宜。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。