对外劳务派遣合同的合法性取决于多个方面，只要满足相关条件，对外劳务派遣合同就是合法的。以下是对此问题的详细分析：
一、合法性基础与要求
劳务派遣的合法性：
- 根据《中华人民共和国劳动合同法》，劳务派遣是一种合法的用工方式，但需在临时性、辅助性或替代性的工作岗位上实施。这意味着，对外劳务派遣合同中的工作岗位必须符合这些性质，否则可能因违反法律规定而无效。
- 劳务派遣单位需履行用人单位对劳动者的义务，并与被派遣劳动者订立明确的劳动合同。这要求对外劳务派遣合同中必须明确双方的权利和义务，包括但不限于工作内容、工作地点、工作时间、劳动报酬等。
合同主体合格：
- 劳务输出方（即劳务派遣单位）需为具有合法经营资格的企业或机构，具备相应的劳务经营资质。这是确保对外劳务派遣合同合法性的重要前提，因为只有具备合法资质的单位才能从事劳务派遣业务。
- 输入方（即用工单位）也需为合法存在的主体，有接收和使用劳务人员的资格和能力。这同样是为了保障劳务派遣的合法性和有效性。
二、合同内容的合法性
明确双方权利义务：
- 对外劳务派遣合同应清晰界定劳务输出方和输入方的权利与义务。这包括但不限于提供劳务的类型、工作时间、工作地点、劳动报酬、社会保险等。合同内容必须明确、具体，以避免因模糊不清而引发的纠纷。
劳动条件和报酬合理：
- 关于劳务人员的工作时间、工作强度、劳动安全卫生条件及劳动报酬等规定，需符合相关法律法规。特别是劳动报酬方面，不得低于输入地的法定最低工资标准，并应确保同工同酬。这是保障劳务人员合法权益的重要措施。
保障劳动者权益：
- 在对外劳务派遣过程中，劳动者的合法权益必须得到充分保障。这包括但不限于按时支付劳动报酬、提供必要的劳动保护和条件、保障劳动者的休息休假权利等。任何侵犯劳动者权益的行为都可能导致合同无效或引发法律纠纷。
不得违反强制性规定：
- 对外劳务派遣合同的内容不能违反法律法规的强制性规定。例如，不得约定劳务人员从事违法犯罪活动或限制其基本人身权利等。这些规定是维护社会秩序和公共利益的重要保障。
三、程序的合法性
签订书面合同：
- 对外劳务派遣合同应采用书面形式，口头协议不具有法律效力。书面合同可以明确双方的权利和义务，避免因口头约定不清而引发的纠纷。
审批备案等手续：
- 涉及境外劳务输出时，需按照国家有关对外劳务合作的规定，经过商务等部门的审批，并办理相关备案手续。这是确保对外劳务派遣合法性的重要程序，未经审批和备案的合同可能因违反程序规定而无效。
四、特殊注意事项
- 资质审查：在签订对外劳务派遣合同前，双方应仔细审查对方的资质和信誉情况。劳务输出方应确保具备合法经营资格和相应资质；输入方应确保具备接收和使用劳务人员的资格和能力。
- 合同条款审查：双方应仔细审查合同条款，确保内容明确、完整，并符合双方的利益。特别是关于劳动条件、劳动报酬、社会保险等方面的条款，应详细、具体，以避免因模糊不清而引发的纠纷。
- 遵守法律法规：在履行合同过程中，双方需严格遵守相关法律法规和合同约定。任何违反法律法规或合同约定的行为都可能导致合同无效或引发法律纠纷。
总结与建议：对外劳务派遣合同的合法性取决于多个方面，包括合同主体的合格性、内容的合法性以及程序的合规性。为确保合同的合法有效，建议双方在签订前充分沟通、仔细审查合同条款，并在必要时咨询专业律师（即向我咨询）以获取更准确的法律意见。