包工头和项目部签订的合同，其有效性取决于多个因素，不能一概而论。以下是从不同角度对合同有效性的分析：
合同主体资格：
- 合法资质：包工头作为个体或小型施工队伍的代表，如果具备相应的施工资质和营业执照，且项目部作为建设单位或总承包单位的合法分支机构，双方均具备签订合同的主体资格，那么合同在主体上是有效的。
- 无资质或超资质：如果包工头不具备相应的施工资质，或者项目部未经授权擅自以单位名义签订合同，那么合同可能因主体不适格而无效。
合同内容合法性：
- 合法条款：合同内容应符合法律法规的规定，包括工程范围、工期、质量标准、价款及支付方式等条款均应合法合规。如果合同内容合法，且双方意思表示真实，那么合同在内容上是有效的。
- 违法条款：如果合同中包含违法条款，如违反建筑法规、劳动法规等，或者存在欺诈、胁迫等情形，那么合同可能因内容违法而无效。
合同形式要件：
- 书面形式：根据《民法典》等相关法律法规的规定，建设工程合同应当采用书面形式。如果包工头和项目部签订的合同是书面形式的，且符合其他法定要求，那么合同在形式上是有效的。
- 口头形式或其他形式：如果合同是以口头形式或其他非书面形式签订的，且无法证明双方存在合同关系或合同内容，那么合同可能因形式要件缺失而无效或难以证明其效力。
合同履行情况：
- 实际履行：如果合同已经实际履行，且双方均按照合同约定履行了各自的义务，那么合同在事实上已经得到了确认，其有效性也得到了加强。
- 未履行或履行瑕疵：如果合同未履行或存在履行瑕疵，如工程质量不达标、工期延误等，那么可能引发合同纠纷，但并不影响合同本身的效力。然而，在纠纷解决过程中，合同履行情况将作为重要证据来考量。
建议：
- 在签订合同前，包工头应仔细审查项目部的资质和授权情况，确保合同主体适格。
- 合同内容应详细、明确，并符合法律法规的规定，避免包含违法条款或模糊条款。
- 合同应采用书面形式，并妥善保存合同原件及相关证据材料。
- 在合同履行过程中，双方应严格按照合同约定履行各自的义务，并及时沟通解决可能出现的问题。
若您对包工头和项目部签订的合同有效性有进一步疑问，或需要针对具体合同进行审查和分析，请直接向我咨询。我将根据您的具体情况提供专业的法律意见和帮助。