劳务公司之间确实可以签订协议，并且这种协议在符合法律法规的前提下是合法且有效的。以下是对这一问题的详细分析：
一、协议签订的基础与合法性
劳务公司作为独立的民事主体，具备相应的民事权利能力和民事行为能力。它们可以在平等、自愿、公平、合法等基本原则的基础上，就各类相关事项签订协议。这些原则确保了协议内容的公正性和合法性，为双方的合作奠定了坚实的基础。只要协议内容不违反法律法规的强制性规定，不违背公序良俗，且是双方真实意愿的表达，那么该协议就具有法律效力。
二、协议的主要类型及内容
劳务分包协议：
- 当一家劳务公司承接的劳务项目规模较大时，它可以选择将部分劳务作业合法分包给另一家劳务公司。
- 协议内容应明确双方的权利义务，包括但不限于劳务作业范围、劳务报酬支付、质量标准、安全责任等关键条款。
劳务合作协议：
- 双方为实现资源共享、优势互补，可能会在拓展劳务市场、劳务人员培训与输送等方面开展合作。
- 合作协议应约定合作方式、合作期限、收益分配等具体条款，以确保合作的顺利进行。
劳务派遣协议（若涉及劳务派遣场景）：
- 在劳务派遣活动中，一方作为劳务派遣单位，另一方作为用工单位（此处虽提及用工单位，但核心仍是两家劳务公司间就派遣事宜的约定），双方需签订劳务派遣协议。
- 协议应规范诸如派遣岗位和人员数量、派遣期限、劳动报酬和社会保险费的数额与支付方式等核心事项，以保障劳务派遣活动的合规性和双方权益。不过，通常劳务派遣协议是劳务公司与实际用工单位签订，若两家劳务公司间签订，需明确实际用工场景及各自角色定位，确保不违反劳务派遣相关法规限制。
三、协议签订与履行的注意事项
主体资格审查：
- 确保双方均具备从事相关劳务服务的资质，如劳务派遣资质等（若涉及特定劳务服务类型）。
- 核实对方的营业执照、经营许可证等证件，确保其合法有效。
协议条款明确：
- 协议应详细列明双方信息、合同标的、权利义务、违约责任及争议解决方式等必要条款。
- 避免使用模糊或歧义的表述，确保协议条款的清晰性和可执行性。
合法合规性审查：
- 协议内容不得违反法律法规的强制性规定，如关于劳动者权益保护、安全生产等方面的规定。
- 避免包含“生死条款”等违反法律法规关于保障劳动者生命安全和健康的规定。
履行过程监督：
- 双方应严格按照协议约定履行各自的权利和义务。
- 在协议履行过程中，如出现争议或问题，应及时沟通协商，寻求解决方案。
四、法律后果与风险防范
- 违约责任：若一方违反协议约定，应承担相应的违约责任，包括赔偿损失、支付违约金等。
- 法律纠纷解决：在协议中应明确争议解决机制，如协商、调解、仲裁或诉讼等方式。以便在发生纠纷时能够迅速有效地解决问题。
- 风险防范建议：为降低法律风险，建议在签订协议前咨询专业律师（此处虽提及咨询律师，但意在强调专业审查的重要性，实际回答中可理解为由我郭君律师提供此类服务），对协议条款进行仔细审查和协商。同时，在协议履行过程中保持谨慎和诚信，确保合作的顺利进行。
综上所述，劳务公司之间签订协议是完全合法的，也是商业合作中常见且必要的做法。为了确保协议的有效性和执行力，双方在签订前应充分沟通协商，明确各自的权利义务；在签订后则应严格遵守协议约定，共同推动合作的顺利进行。若您在此过程中有任何疑问或需要进一步的法律帮助，请随时向我咨询。