请求撤销国有土地使用证的途径有：向人民政府申请、向原登记机关申请、向法院提起诉讼。

一、根据《土地登记办法》第三条规定，土地登记实行属地登记原则。申请人应当依照本办法向土地所在地的县级以上人民政府国土资源行政主管部门提出土地登记申请，依法报县级以上人民政府登记造册，核发土地权利证书。

由此可知，国有土地使用证的颁证机关是县级以上人民政府，而非国土资源主管部门。根据《行政复议法》第十三条的规定，对地方各级人民政府的具体行政行为不服的，向上一级地方人民政府申请行政复议。

二、在国土资源部办公厅《关于农村集体土地确权登记发证的若干意见》中明确指出：

土地所有权、使用权依法登记发证后第三人对其结果提出异议的，利害关系人可根据《土地登记规则》的规定向原登记机关申请更正登记，也可向原登记机关的上级主管机关提出行政复议或直接向法院提起行政诉讼。

三、自《土地登记办法》颁布后，《土地登记规则》已经自行废止，但关于更正登记的内容在《土地登记办法》中有非常明确的规定。

因此，对于已经颁发的国有土地使用证不服，当事人除可以向市人民政府提出行政复议外，还可以依据相关法律规定向区人民政府申请更正登记或者直接向法院提起行政诉讼。