关于乡镇历史遗留的合法房屋能否重建的问题，这主要取决于当地的政策规定、房屋的产权状况以及是否符合城乡规划要求等多个因素，以下分情况讨论：

1. 符合当地重建政策与规划：

   • 如果房屋是合法建造的，且产权清晰，同时符合当地政府关于乡镇房屋重建的相关政策规定，比如房屋已经经过鉴定为危房，或者因自然灾害等原因需要重建，且重建计划符合当地的城乡规划和土地利用规划，那么通常是可以进行重建的。
   • 在这种情况下，你需要向当地乡镇政府或相关部门提交重建申请，包括房屋产权证明、重建计划、设计图纸等材料，经过审批后，按照规定的程序进行重建。

2. 不符合重建政策或规划：

   • 如果房屋虽然合法，但不符合当地政府关于乡镇房屋重建的相关政策规定，比如房屋位于禁止重建的区域（如水源保护区、风景名胜区等），或者重建计划不符合当地的城乡规划和土地利用规划，那么可能无法进行重建。
   • 此外，如果房屋存在产权纠纷或违法建设等情况，也可能影响重建的审批。在这种情况下，你需要先解决产权纠纷或拆除违法建设部分，再考虑重建问题。

3. 特殊情况下的重建：

   • 对于一些历史遗留问题较为复杂的房屋，比如房屋建造时间较早，当时的相关法律法规不健全，导致房屋产权或建设手续存在瑕疵，这种情况下重建可能需要更复杂的程序和更多的证明材料。
   • 在这种情况下，我建议你先咨询当地乡镇政府或相关部门，了解具体的政策规定和审批流程，再根据实际情况准备相关材料和证明，以便顺利推进重建工作。

法律建议：

• 在考虑重建前，务必先了解清楚当地的政策规定和城乡规划要求，确保重建计划符合相关规定。
• 如果房屋存在产权纠纷或违法建设等情况，应先解决这些问题，再考虑重建问题，以免因小失大。
• 在重建过程中，务必按照规定的程序和要求进行施工，确保重建房屋的质量和安全。

可能后果：

• 如果未经审批擅自进行重建，可能会面临被责令停止施工、罚款甚至拆除等法律后果。
• 如果重建房屋不符合相关规定或存在质量问题，可能会影响房屋的产权登记和后续使用。

如果你有具体的法律问题或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议和解决方案。