结论：正规出国劳务中介（劳务派遣公司）与用工单位之间，在派遣劳动者之前，必须签订书面的劳务派遣协议，以明确双方的权利和义务。同时，劳务派遣公司也需与劳动者签订劳动合同。
详细分析：
劳务派遣公司与用工单位之间的合同：
- 法律依据：根据《中华人民共和国劳动合同法》的相关规定，劳务派遣单位（即出国劳务中介或劳务派遣公司）作为法律上的用人单位，与接受以劳务派遣形式用工的单位（即用工单位）之间，必须订立书面的劳务派遣协议。
- 协议内容：该协议应详细约定派遣岗位和人员数量、派遣期限、劳动报酬和社会保险费的数额与支付方式，以及违反协议的责任等关键条款。这些条款的明确，有助于规范双方的合作行为，保障劳动者的合法权益。
- 重要性：签订劳务派遣协议是劳务派遣活动合法性和规范性的重要保障。它有助于明确双方在派遣过程中的职责和义务，避免就人员管理、费用结算等事项出现争议和纠纷。
劳务派遣公司与劳动者之间的合同：
- 法律依据：同样根据《中华人民共和国劳动合同法》，劳务派遣单位作为用人单位，必须与被派遣劳动者订立书面劳动合同。
- 合同内容：劳动合同应明确双方的基本信息、工作内容、工作地点、工作时间、劳动报酬、社会保险等关键条款。这些条款的明确，有助于保障劳动者的基本权益，确保其在派遣期间能够获得合理的待遇和保障。
- 重要性：签订劳动合同是劳动者与用人单位建立劳动关系的基础。它有助于明确双方的权利和义务，为劳动者提供法律上的保护，确保其在派遣期间能够享有应有的权益。
法律建议：
- 对于劳务派遣公司而言，应严格遵守相关法律法规，与用工单位签订书面的劳务派遣协议，并与劳动者签订劳动合同。这有助于规范公司的经营行为，降低法律风险。
- 对于用工单位而言，应仔细审查劳务派遣协议的内容，确保协议条款的合法性和合理性。同时，应监督劳务派遣公司履行与劳动者签订劳动合同的义务，保障劳动者的合法权益。
- 对于劳动者而言，应仔细阅读劳动合同的条款，了解自己的权益和义务。在派遣期间，如遇到权益受损的情况，应及时向劳务派遣公司或用工单位反映，并寻求法律援助。
可能后果：
- 如果劳务派遣公司未与用工单位签订劳务派遣协议，或未与劳动者签订劳动合同，将可能面临法律处罚和声誉损失。同时，这也可能损害劳动者的合法权益，引发劳动争议和纠纷。
- 如果用工单位未仔细审查劳务派遣协议的内容，或未监督劳务派遣公司履行义务，将可能承担连带责任，对劳动者的损失进行赔偿。
如有任何关于劳动工伤或合同纠纷的法律问题，欢迎直接向我咨询。