拆除被侵占地上所有建筑的法律依据主要依据建筑是否属于违法建筑以及侵占行为的性质来判定，具体分为以下几种情况：
违法建筑拆除的法律依据：
- 根据《中华人民共和国城乡规划法》第六十四条，未取得建设工程规划许可证或者未按照建设工程规划许可证的规定进行建设的，由县级以上地方人民政府城乡规划主管部门责令停止建设；尚可采取改正措施消除对规划实施的影响的，限期改正，处建设工程造价百分之五以上百分之十以下的罚款；无法采取改正措施消除影响的，限期拆除，不能拆除的，没收实物或者违法收入，可以并处建设工程造价百分之十以下的罚款。
- 若建筑属于违法建筑，且侵占了他人土地或公共空间，相关部门有权依据上述法律条款，责令限期拆除。若逾期不拆除，相关部门可以依法组织强制拆除。
侵占土地上合法建筑拆除的特殊情形：
- 在一般情况下，合法建筑受法律保护，不得随意拆除。但如果建筑所在土地被依法征收，且建筑所有者未在规定期限内签订补偿协议或腾退土地，政府有权依据《中华人民共和国土地管理法》及其实施条例的相关规定，作出责令交出土地决定。
- 若建筑所有者在收到责令交出土地决定后，既不申请行政复议也不提起行政诉讼，且拒不腾退土地，政府可以依法申请人民法院强制执行，拆除地上建筑以完成土地征收工作。但这一过程必须严格遵循法定程序，确保建筑所有者的合法权益得到充分保障。
侵占行为构成犯罪时的法律后果：
- 如果侵占行为不仅涉及土地和建筑，还触犯了刑法，如构成非法占用农用地罪、故意毁坏财物罪等，那么除了可能面临行政处罚外，还可能被追究刑事责任。
- 在这种情况下，拆除建筑可能作为刑事附带民事诉讼的一部分，由法院根据案件具体情况作出判决。
法律建议：
- 对于建筑所有者而言，如果认为自己的建筑被错误地认定为违法建筑或侵占土地，应及时咨询专业律师，了解自己的权利和义务，并积极准备相关证据以维护自己的合法权益。
- 对于政府或相关部门而言，在拆除建筑前必须确保程序合法、证据充分，并充分保障建筑所有者的合法权益。否则，可能面临行政复议或行政诉讼的风险。
可能面临的法律后果：
- 如果拆除行为被认定为违法，建筑所有者有权要求赔偿损失，并可能追究相关责任人的行政或刑事责任。
- 如果建筑所有者拒不配合拆除工作，且其行为构成违法或犯罪，可能面临更严厉的法律制裁。
总结来说，拆除被侵占地上所有建筑的法律依据主要取决于建筑是否属于违法建筑以及侵占行为的性质。在处理此类问题时，必须严格遵循法定程序，确保各方权益得到充分保障。如果您有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。