劳务公司跨省经营是合法的，但需要在遵循相关法律法规的前提下进行。具体来说：

1. 法律层面允许：

   • 根据《公司法》及相关工商管理法规，并未直接禁止劳务公司进行异地或跨省经营。劳务公司作为市场主体，有权在注册地以外的地区开展业务活动。

2. 需办理的手续：

   • 税务登记：劳务公司在异地（包括跨省）经营时，必须向经营地税务机关办理税务登记，以确保税收缴纳的合规性。
   • 劳务派遣行政许可备案：若劳务公司从事劳务派遣业务，在异地（跨省）开展此类业务时，还需根据《劳务派遣行政许可实施办法》向当地人力资源社会保障行政部门进行备案。
   • 工商登记（如设立分支机构）：如果劳务公司计划在异地（跨省）设立分支机构或固定经营场所，通常还需要在当地工商行政管理部门进行登记注册。

3. 需注意的事项：

   • 遵守当地行业规定：不同地区可能对劳务行业有特定的政策和管理办法，劳务公司在跨省经营时应深入了解并严格遵守。
   • 合同管理与劳动权益保障：在跨省经营过程中，劳务公司应特别注意劳动合同的签订和管理，确保符合经营地的劳动法律法规，并切实保障劳动者的合法权益。
   • 及时咨询专业意见：由于法律法规的复杂性和地域差异性，劳务公司在跨省经营过程中可能会遇到诸多不确定因素，建议公司在决策和操作前及时咨询专业的法律顾问。

综上所述，劳务公司跨省经营并非被完全禁止，但需要在遵循相关法律法规、办理必要手续，并遵守当地行业规定的前提下进行。只有这样，才能确保劳务公司在跨省经营的合法性、合规性和稳健性。如果您在这方面有任何具体问题或需要进一步的法律建议，可以直接向我咨询。