劳务公司之间确实可以签订合同，并且这种合同在符合法律法规的前提下具有法律效力，对双方均产生法律约束力。以下是对这一问题的详细解析：
一、劳务公司间签订合同的基础与原则
劳务公司作为独立的民事主体，具备签订合同的民事权利能力和民事行为能力。它们可以在平等、自愿、公平、合法等基本原则的基础上，就各类相关事项签订合同。这些原则确保了合同内容的公正性和合法性，为双方的合作奠定了坚实的基础。
二、劳务公司间常见的合同类型及内容
劳务分包合同：
- 当一家劳务公司承接的劳务项目规模较大时，它可以选择将部分劳务作业合法分包给另一家劳务公司。此时，双方可以签订劳务分包合同，明确劳务作业范围、劳务报酬支付、质量标准、安全责任等关键条款。
劳务合作合同：
- 双方为实现资源共享、优势互补，可能会在拓展劳务市场、劳务人员培训与输送等方面开展合作。此时，可以签订劳务合作合同，约定合作方式、合作期限、收益分配等具体条款，以确保合作的顺利进行。
其他类型的合同：
- 除了上述两种合同外，劳务公司之间还可以根据具体需求签订其他类型的合同，如劳务派遣合同（但需注意，劳务派遣合同通常涉及三方，即劳务派遣单位、用工单位和劳动者，若仅劳务公司之间签订，则可能涉及合同性质的转变和法律风险的考量）、技术服务合同等。
三、合同签订的法律效力与履行
- 法律效力：只要合同内容不违反法律法规的强制性规定，不违背公序良俗，且是双方真实意愿的表达，那么该合同就具有法律效力。双方必须严格按照合同约定履行各自的权利和义务。
- 履行义务：一旦合同生效，双方都必须严格按照约定来履行。任何违反合同的行为都可能构成违约，并承担相应的法律责任。这包括支付违约金、赔偿损失等。
四、注意事项与建议
- 明确合同条款：在签订合同前，双方应充分沟通协商，明确各自的权利义务、合同期限、违约责任等关键条款，以避免后续纠纷。
- 寻求法律帮助：由于合同涉及法律问题，建议双方在必要时寻求专业法律顾问的帮助，以确保合同的合法性和规范性。
- 遵守法律法规：在签订和履行合同过程中，双方应严格遵守相关法律法规，确保合同的合法性和有效性。
综上所述，劳务公司之间签订合同是完全合法的，也是商业合作中常见且必要的做法。为了确保合同的有效性和执行力，双方在签订前应充分沟通协商，明确各自的权利义务；在签订后则应严格遵守合同约定，共同推动合作的顺利进行。