国有出让土地上房屋拆除重建吗

可以拆除重建的。先写出申请，然后找规划部门进行审批，取得规划手续后，现办理施工建设手续，然后就可以开工建设了，完工后，就可以办理房产登记变更手续了。
《民法典》第二百零九条：不动产物权的设立、变更、转让和消灭，经依法登记，发生效力；未经登记，不发生效力，但是法律另有规定的除外。依法属于国家所有的自然资源，所有权可以不登记。