沈阳国有土地使用证的办理：

1、土地登记申请；

2、地籍调查对土地登记申请人的土地采取实地调查、核实、测量、绘制宗地草图及红线图；

3、土地权属审核土地登记机关对土地使用者提交的土地登记申请书、权属来源材料和地籍调查结果进行审核，决定对申请土地登记的使用者土地权属是否准予登记的法律程序；

4、颁发国有土地使用权证书。

法律依据：根据《中华人民共和国土地管理法实施条例》第五条，单位和个人依法使用的国有土地；

由土地使用者向土地所在地的县级以上人民政府土地行政主管部门提出土地登记申请，由县级以上人民政府登记造册，核发国有土地使用权证书，确认使用权。