法律解析：
应该先办理《建设用地规划许可证》，然后再办理《国有土地使用证》。《建设用地规划许可证》是建设单位在向土地管理部门申请征用、划拨土地前，经城乡规划行政主管部门确认建设项目位置和范围符合城乡规划的法定凭证，是建设单位用地的法律凭证。建设用地许可证申领应该由项目单位持项目批准(或核准、备案)文件和用地预审意见向规划部门提出建设用地规划许可申请。规划部门依据控制性详细规划核定建设用地的位置、面积、允许建设的范围，核发建设用地规划许可证，提供规划条件。
【法律依据】：
《中华人民共和国土地管理法实施条例》
第四条 农民集体所有的土地，由土地所有者向土地所在地的县级人民政府土地行政主管部门提出土地登记申请，由县级人民政府登记造册，核发集体土地所有权证书，确认所有权。农民集体所有的土地依法用于非农业建设的，由土地使用者向土地所在地的县级人民政府土地行政主管部门提出土地登记申请，由县级人民政府登记造册，核发集体土地使用权证书，确认建设用地使用权。设区的市人民政府可以对市辖区内农民集体所有的土地实行统一登记。
第五条 单位和个人依法使用的国有土地，由土地使用者向土地所在地的县级以上人民政府土地行政主管部门提出土地登记申请，由县级以上人民政府登记造册，核发国有土地使用权证书，确认使用权。其中，中央国家机关使用的国有土地的登记发证，由国务院土地行政主管部门负责，具体登记发证办法由国务院土地行政主管部门会同国务院机关事务管理局等有关部门制定。未确定使用权的国有土地，由县级以上人民政府登记造册，负责保护管理。
《中华人民共和国城市房地产管理法》 第六十一条 以出让或者划拨方式取得土地使用权，应当向县级以上地方人民政府土地管理部门申请登记，经县级以上地方人民政府土地管理部门核实，由同级人民政府颁发土地使用权证书。 在依法取得的房地产开发用地上建成房屋的，应当凭土地使用权证书向县级以上地方人民政府房产管理部门申请登记，由县级以上地方人民政府房产管理部门核实并颁发房屋所有权证书。 房地产转让或者变更时，应当向县级以上地方人民政府房产管理部门申请房产变更登记，并凭变更后的房屋所有权证书向同级人民政府土地管理部门申请土地使用权变更登记，经同级人民政府土地管理部门核实，由同级人民政府更换或者更改土地使用权证书。 法律另有规定的，依照有关法律的规定办理。
