是否合法取决于房屋是否确实被依法认定为违法建筑。根据《国有土地上房屋征收与补偿条例》第二十四条，市、县级政府在作出征收决定前，应当组织有关部门对征收范围内未经登记的建筑进行调查、认定和处理。对认定为合法建筑和未超过批准期限的临时建筑的，应当给予补偿；对认定为违法建筑和超过批准期限的临时建筑的，不予补偿。关键在于认定程序必须合法。拆迁方不能单方面口头认定。您需要核实：1. 是否有规划、土地等部门出具的正式法律文书；2. 认定程序是否符合《行政强制法》等规定（如调查、告知、听取陈述申辩、作出决定、送达）；3. 房屋建设时间是否在相关法律法规出台前（可能存在历史遗留问题）。对于历史遗留或无证房屋，各地政策可能有所不同，不能一概认定为违建而不予补偿。建议收集建房时的证明材料，必要时寻求法律帮助。