结论：在生产队长同意批地给他人，但他人无申请批地证明的情况下，该地块上已建的房屋是否合法，需根据具体情况来判断，一般而言，若无合法审批手续，该房屋可能被认定为违法建筑。以下从多个角度进行分析：

一、合法审批手续的重要性

1. 法律依据：

   • 根据我国相关法律法规，农村土地的使用，特别是宅基地的分配和使用，需要经过严格的审批程序。这通常包括向相关部门提交申请、经过审核批准、获得土地使用权证等步骤。

2. 审批手续的作用：

   • 审批手续是确认土地使用权合法性的重要依据。没有合法的审批手续，即使生产队长同意批地，该行为也可能因违反法律法规而无效。

二、无申请批地证明的情况分析

1. 生产队长的权限：

   • 生产队长作为基层组织的管理人员，其权限通常限于组织内部事务的管理，并不包括土地使用权的审批。因此，生产队长同意批地给他人，并不构成合法的审批手续。

2. 他人的行为性质：

   • 他人在没有申请批地证明的情况下，在土地上建房，属于未经批准擅自占用土地的行为。这种行为违反了土地管理法律法规，可能面临行政处罚，甚至被要求拆除违法建筑。

三、已建房屋的合法性判断

1. 一般原则：

   • 在没有合法审批手续的情况下，已建的房屋通常被视为违法建筑。违法建筑不受法律保护，可能面临被拆除、罚款等风险。

2. 特殊情况：

   • 如果存在历史遗留问题、政策调整等特殊情况，可能需要对房屋的合法性进行具体分析。但这种情况较为罕见，且需要充分的证据和法律依据来支持。

四、法律建议

1. 对于建房者：

   • 如果您是建房者，且没有合法的审批手续，建议您尽快向相关部门咨询并补办手续。如果无法补办或补办无望，应考虑拆除房屋或接受相关处罚，以避免更大的法律风险。

2. 对于土地所有者或相关方：

   • 如果您是土地所有者或相关方，发现有人未经批准在您的土地上建房，您可以向相关部门举报或寻求法律帮助，以维护自己的合法权益。

3. 一般性建议：

   • 在进行任何土地使用或建设活动前，务必了解并遵守相关法律法规和政策要求。如有疑问或需要帮助，请及时咨询专业律师或相关部门。

最后，农村土地和宅基地的使用涉及复杂的法律法规和政策要求。如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。我会根据您的具体情况，提供专业的法律意见和帮助。