关于房东发现工头无资质时合同是否有效的问题，结论需分情况讨论，具体如下：

1. 合同效力与资质的关系
   根据《民法典》第143条，合同有效的核心要件包括：行为人具有民事行为能力、意思表示真实、不违反法律或公序良俗。工头无资质本身不直接导致合同无效，但需结合具体条款和行业规定进一步分析：

   • 若合同内容涉及需特定资质的工程（如建筑、消防、电力等），根据《建筑法》《安全生产法》等强制性规定，无资质主体签订的合同可能因违反效力性强制性规定而被认定无效。
     
   • 若合同内容不涉及需资质的工程（如普通装修、搬运等），则资质问题不影响合同效力，但可能影响合同履行（如工程质量不达标时房东可主张违约责任）。

2. 房东的救济途径

   • 合同无效情形：若合同因工头无资质被认定无效，房东可依据《民法典》第157条要求工头返还已支付的款项，并赔偿因合同无效造成的损失（如重新施工的费用）。
     
   • 合同有效情形：若合同有效但工头未履行义务，房东可依据合同约定主张违约责任（如要求支付违约金、赔偿损失等），或依据《民法典》第563条解除合同并要求恢复原状。

3. 实务建议

   • 签约前核查资质：房东在签订租赁或工程合同时，应要求工头提供营业执照、资质证书等文件，并通过官方渠道核实其真实性。
     
   • 合同条款设计：在合同中明确约定资质要求及违约后果（如“若乙方未提供有效资质证书，甲方有权解除合同并要求赔偿损失”），以增强可操作性。
     
   • 留存证据：若发现工头无资质，应及时固定证据（如聊天记录、付款凭证、工程现场照片等），以便后续维权。

示例说明：
假设房东与工头签订了一份房屋装修合同，约定工头负责电路改造。若工头未取得电工资质，根据《建筑法》第26条，该合同可能因违反效力性强制性规定而被认定无效。此时，房东可要求工头返还已支付的工程款，并赔偿因电路改造不合格导致的损失（如重新聘请合格电工的费用）。

进一步思考：
若合同中未明确约定资质要求，但工头实际从事了需资质的工程，房东能否以“重大误解”或“欺诈”为由主张撤销合同？这需结合具体证据判断工头是否故意隐瞒资质情况，以及房东是否尽到了合理审查义务。

如有其他细节或疑问，可直接向我咨询，我会结合具体案情进一步分析。