建设用地使用权可以在土地的地表、地上或者地下分别设立。A选项正确。
新设立的建设用地使用权，不得损害已设立的用益物权。B选项正确。
设立建设用地使用权，可以采取出让或者划拨等方式。C选项正确。
建设用地使用权人应当合理利用土地，不得改变土地用途；需要改变土地用途的，应当依法经有关行政主管部门批准。D选项错。