海外务工签订对外劳务派遣合同在符合相关法律法规的前提下是合法的，但需严格审查合同内容及派遣单位资质。以下是对此问题的详细分析：

合法性基础与条件

1. 合同性质：

   • 对外劳务派遣合同是基于平等主体之间就提供劳务和支付报酬达成的协议，双方地位平等，不存在隶属关系。这种合同形式在法律上是被允许的，主要受《民法典》中关于劳务合同的相关规定调整。

2. 法律法规依据：

   • 根据《中华人民共和国民法典》及《对外劳务合作管理条例》等法律法规，对外劳务派遣合同双方的权利和义务应明确约定，且合同内容需符合法律法规的要求。
   • 劳务派遣单位必须拥有合法的经营许可证，具备经营劳务派遣或相关业务的资质，且需向劳动行政部门申请行政许可并取得劳务派遣经营许可证。

3. 合同内容明确性：

   • 对外劳务派遣合同应详细规定双方的权益和责任，包括但不限于工作职责、工作标准、服务费用、劳动报酬、工作时长、休息日、社会保障、违约责任等关键条款。这是确保合同合法性和有效性的重要前提。

合法与不合法的具体情况

1. 合法的情况：

   • 工作性质符合劳务关系特征：如海外务工人员提供的是临时性、短期性、一次性的劳务服务，这种情况下签订对外劳务派遣合同是合法的。
   • 派遣单位资质合法：劳务派遣单位具备合法资质，且合同内容符合法律法规要求，双方权益得到明确保障。

2. 不合法的情况：

   • 工作具有从属性：如果海外务工人员在工作中需要接受用工单位的管理和指挥，遵守用工单位的规章制度，且工作内容是用工单位业务的组成部分，那么即使签订的是对外劳务派遣合同，也可能被认定为事实劳动关系，从而受《劳动法》和《劳动合同法》的调整。
   • 规避法律责任目的：用工单位或劳务派遣单位为降低用工成本、逃避缴纳社会保险等法定责任而故意与海外务工人员签订对外劳务派遣合同，实际上员工的工作内容、工作时间、工作管理等都与劳动关系无异，这种行为是不合法的。
   • 派遣单位无资质或违规操作：劳务派遣单位未取得经营许可或存在违法违规行为，如超范围经营、克扣劳动报酬等，将导致对外劳务派遣关系不合法。

注意事项与建议

1. 审查派遣单位资质：

   • 在签订对外劳务派遣合同前，务必审查劳务派遣单位的资质，确保其具备合法经营许可证和劳务派遣经营许可证。

2. 明确合同内容：

   • 仔细阅读合同条款，确保合同内容明确、具体，且符合法律法规要求。特别注意工作职责、劳动报酬、社会保障等关键条款。

3. 保障自身权益：

   • 无论签订的是何种合同，都应确保自身权益得到保障。如按时支付劳动报酬、提供必要的工作条件和安全保障等。

4. 合规性审查：

   • 在签订合同前，可咨询专业律师或相关机构进行合规性审查，确保合同的合法性和有效性。

5. 了解目的地国法律法规：

   • 海外务工人员还应了解目的地国的法律法规和劳动政策，以便在务工过程中维护自身合法权益。

举例说明：假设某中国公民欲通过某劳务派遣公司前往海外务工，签订对外劳务派遣合同。在此情况下，该公民应首先审查劳务派遣公司的资质，确保其具备合法经营许可证和劳务派遣经营许可证。同时，仔细阅读合同条款，确保合同内容明确、具体，且符合法律法规要求。如合同中明确规定了工作职责、劳动报酬、社会保障等关键条款，且派遣公司具备合法资质，则该合同在符合相关法律法规的前提下是合法的。

总结：海外务工签订对外劳务派遣合同在符合相关法律法规的前提下是合法的，但需严格审查合同内容及派遣单位资质。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。