拆迁部门非法认定土地归属，该认定不具有法律效力。以下从多个角度进行详细分析：

一、法律效力基础

1. 合法性原则：根据《中华人民共和国土地管理法》及相关法律法规，土地归属的认定必须基于合法、公正、公开的程序，并依据充分的证据进行。拆迁部门作为行政机关，其任何行政行为都必须严格遵守法律规定，不得超越职权或滥用职权。
2. 证据要求：土地归属的认定需要充分的证据支持，包括但不限于土地权属证书、土地登记资料、历史沿革文件等。拆迁部门若未经合法程序，仅凭单方面意见或不足证据即作出认定，显然违反了证据要求，该认定不具有法律效力。

二、非法认定的后果

1. 行政行为无效：若拆迁部门的认定行为被认定为非法，根据《中华人民共和国行政诉讼法》的规定，该行政行为将被视为无效，自始不产生法律效力。这意味着，被拆迁人无需遵守该非法认定，且有权要求拆迁部门撤销或改正该认定。
2. 法律责任：拆迁部门若非法认定土地归属，可能面临行政责任甚至刑事责任。根据《中华人民共和国土地管理法》第七十七条，非法批准征收、使用土地的，对直接负责的主管人员和其他直接责任人员，依法给予处分；构成犯罪的，依法追究刑事责任。

三、被拆迁人的应对策略

1. 收集证据：被拆迁人应积极收集与土地归属相关的证据，包括土地权属证书、土地登记资料、历史沿革文件等，以证明自己对土地的所有权或使用权。
2. 申请行政复议或提起行政诉讼：若被拆迁人对拆迁部门的认定不服，可以在法定期限内申请行政复议或提起行政诉讼，要求撤销或改正该非法认定。在此过程中，被拆迁人应充分阐述自己的理由和证据，以维护自己的合法权益。
3. 寻求法律援助：若被拆迁人在应对拆迁部门非法认定过程中遇到困难或疑问，可以寻求专业律师的法律援助。律师将根据被拆迁人的具体情况，提供针对性的法律建议和帮助。

四、实际案例参考

在实际操作中，已有类似案例表明，拆迁部门非法认定土地归属的行为被法院撤销或改正。例如，在某些案件中，拆迁部门未经合法程序即认定某块土地为国有土地，并据此进行拆迁。被拆迁人通过申请行政复议或提起行政诉讼，成功撤销了该非法认定，并获得了相应的赔偿。

拆迁部门非法认定土地归属的行为不具有法律效力。被拆迁人应积极收集证据、申请行政复议或提起行政诉讼，并寻求专业律师的法律援助，以维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。