对于所谓“历史遗留问题”房屋，不能一概认定为违建并无偿拆除。您的应对策略如下：1. 要求对方举证：根据《行政诉讼法》，行政机关作出对您不利的决定（如认定为违建），应当承担举证责任。要求拆迁方出具认定违建的法律依据和事实证据。2. 主张历史原因：收集能证明房屋建设年代久远（如超过当地相关规划法律法规出台时间）、当时政策允许、或长期未被查处等证据。例如，老照片、邻居证言、缴纳水电费的记录、历史上村委会或乡镇的默许证明等。根据《关于完善产权保护制度依法保护产权的意见》精神，对历史形成的产权案件，要结合历史背景、依法妥善处理。3. 法律程序：如果拆迁方直接作出《限期拆除决定》等文书，您一定要在法定期限内（通常是60日内申请复议，6个月内提起诉讼）提起行政复议或行政诉讼，挑战其认定的合法性。在诉讼中，重点论证房屋形成的历史特殊性，请求法院不予支持按纯粹违建处理。即使最终被认定程序瑕疵，也可能争取到适当的材料补偿或搬迁补助，而非零补偿。