劳务派遣公司异地派遣在严格遵守相关法律法规的前提下是合法的。以下是对这一问题的详细分析：
一、法律依据与合法情形
法律依据：
- 根据《中华人民共和国劳动合同法》第六十一条，劳务派遣单位跨地区派遣劳动者的，被派遣劳动者享有的劳动报酬和劳动条件，应当按照用工单位所在地的标准执行。这为劳务派遣的异地操作提供了明确的法律依据。
- 《劳务派遣暂行规定》也进一步强调了劳务派遣单位在跨地区派遣时，需在用工单位所在地为被派遣劳动者参加社会保险，并缴纳社会保险费。
合法操作：
- 劳务派遣单位在异地开展业务前，需按照当地法律法规申请行政许可，并办理相关公司登记手续。获得许可后，劳务派遣单位可合法地在异地从事劳务派遣活动，为用工单位提供服务。
二、劳务派遣单位的责任与义务
签订劳务派遣协议：
- 劳务派遣单位应与用工单位明确约定派遣期限、工作岗位、劳动报酬、社会保险等关键条款，确保被派遣劳动者的权益得到明确保障。
社会保险缴纳：
- 劳务派遣单位应在用工单位所在地为被派遣劳动者参加社会保险，并按规定缴纳社保费用。若未设分支机构，可由用工单位代为办理，确保被派遣劳动者的社会保障权益不受影响。
保障劳动者权益：
- 劳务派遣单位应严格遵守法律法规，确保被派遣劳动者的合法权益不受侵害，包括但不限于工资支付、工作时间、休息休假等。同时，劳务派遣单位不得克扣或无故拖欠劳动者的工资，必须确保按时足额支付。
三、被派遣劳动者的权益保障
劳动报酬与劳动条件：
- 被派遣劳动者在异地工作期间，应享受与用工单位所在地员工同等的劳动报酬和劳动条件，包括工资、福利、劳动保护等。这是确保被派遣劳动者权益的重要一环。
同工同酬：
- 用工单位应按照同工同酬原则，对被派遣劳动者与本单位同类岗位的劳动者实行相同的劳动报酬分配办法，确保被派遣劳动者在薪酬待遇上不受歧视。
工会权利：
- 被派遣劳动者有权在劳务派遣单位或用工单位依法参加或组织工会，以维护自身合法权益。这是被派遣劳动者行使民主权利、参与企业管理的重要途径。
四、限制与注意事项
跨地区派遣限制：
- 劳务派遣单位需遵守各地对劳务派遣市场的具体规定，如某些地方可能禁止不具备资质的劳务派遣单位在当地从事业务。因此，在异地派遣前，劳务派遣单位应充分了解并遵守当地的相关规定。
劳动合同约定：
- 劳动合同中应明确约定工作内容和工作地点。若劳动合同中已约定工作地点包括外地，则单位派遣员工去外地工作合法；若仅约定本地，而未经员工同意单方面变更工作地点，则可能违法。因此，在签订劳动合同时，双方应明确约定工作地点和派遣期限等关键条款。
沟通与协作：
- 劳务派遣单位和用工单位应保持良好沟通，共同解决派遣过程中可能出现的问题，确保劳务派遣的顺利进行。同时，双方应定期交流被派遣劳动者的工作情况、薪酬待遇等问题，及时解决可能出现的纠纷或矛盾。
总结与建议：
劳务派遣公司异地派遣在合法合规的前提下是可行的，但必须严格遵守相关法律法规和具体操作规定。作为劳务派遣单位，应确保被派遣劳动者的合法权益得到充分保障；作为用工单位，也应积极履行相关责任和义务，共同促进劳务派遣市场的健康发展。如果您在劳务派遣过程中遇到任何法律问题或纠纷，可以直接向我咨询，我将为您提供专业的法律意见和帮助。