法律分析：在房屋拆迁过程中，如何证明拆迁的合法性是一个关键问题。根据我国法律，拆迁应遵守程序合法、补偿合理、安置妥善等原则。如果存在违法行为，应当依法维护当事人合法权益。
法律依据：
1.《中华人民共和国物权法》 第五十六条 土地收归国家、集体所有或者由国家征用的房屋，依法实行补偿或者安置制度。
2.《中华人民共和国城市房地产管理法》 第二十九条 土地收归国有或者集体所有，出让或者划拨后分别建成的房屋，由出让或者划拨的机关或者单位按照有关规定依法实行补偿或者安置制度。
3.《城市房屋拆迁管理暂行条例》 第十七条 拆除房屋的单位或者个人，在拆除前应当依法向房屋所有权人、使用权人或者其他合法权益人发出拆除通知书，落实拆迁补偿、安置等事项。
综上所述，房屋拆迁必须遵守法律程序，保障当事益。证明房屋拆迁的合法性可凭借相关法律法规的规定，提供相关证据材料进行申诉和维权。
