法律分析：
房屋交换协议书是否合法，主要看房屋交换协议书是否符合法律规定的合同生效的要件。
法律依据：
《国有土地上房屋征收与补偿条例》
第二十一条 被征收人可以选择货币补偿，也可以选择房屋产权调换。
被征收人选择房屋产权调换的，市、县级应当提供用于产权调换的房屋，并与被征收人计算、结清被征收房屋价值与用于产权调换房屋价值的差价。
因旧城区改建征收个人住宅，被征收人选择在改建地段进行房屋产权调换的，作出房屋征收决定的市、县级应当提供改建地段或者就近地段的房屋。
第二十二条因征收房屋造成搬迁的，房屋征收部门应当向被征收人支付搬迁费;选择房屋产权调换的，产权调换房屋交付前，房屋征收部门应当向被征收人支付临时安置费或者提供周转用房。