工程没有劳务公司签的合同，其合法性需根据具体情况来判断，主要分为以下两种情况：

1. 一般民事合同或非建设工程领域的普通劳务合同

   • 在这类合同中，即便没有劳务公司参与签订，或者劳务公司无资质，只要合同内容不违反法律法规的强制性规定和公序良俗，且合同双方具备相应的民事行为能力、意思表示真实，该合同通常会被认定为有效。然而，若劳务公司无资质从事劳务经营活动，可能面临行政部门的处罚，如责令改正、罚款等。但这些行政处罚并不影响合同本身的效力。

2. 建设工程劳务分包合同

   • 在建设工程领域，劳务公司的资质是判断合同效力的关键因素。根据相关法律法规，劳务公司从事建设工程劳务作业必须具备相应资质。若没有劳务公司签订合同，或者签订合同的劳务公司无资质，这类合同会被认定为无效。例如，《最高人民法院关于审理建设工程施工合同纠纷案件适用法律问题的解释（一）》明确规定，承包人未取得建筑业企业资质或超越资质等级签订的建设工程施工合同无效。这是因为建设工程关乎公共安全等重大利益，对劳务作业主体有严格的资质要求。此外，《建筑法》也实际上对劳务分包的资质作出了要求，禁止总承包单位将工程分包给不具备相应资质条件的单位。

法律建议：

• 在签订工程劳务合同时，务必仔细审查劳务公司的资质情况，确保其具备合法从事相关劳务作业的资质。
• 合同应明确双方的权利义务，包括工作内容、地点、劳务报酬及支付方式、工作时间与休息休假、社会保险与福利待遇、违约责任条款等，以保障双方的合法权益。
• 若发现劳务公司无资质或资质不符，应拒绝签订合同，并考虑向相关部门举报，以维护市场秩序和公共安全。

可能法律后果：

• 若签订了无资质劳务公司的建设工程劳务分包合同，该合同可能被认定为无效，导致双方无法依据合同主张权利，甚至可能面临行政处罚。
• 在合同履行过程中，若因劳务公司无资质导致工程质量问题或安全事故，相关责任方可能需承担法律责任，包括民事赔偿、行政处罚甚至刑事责任。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。