本题考查国有土地使用权。A项：《城市房地产管理法》第15条的规定：“土地使用权出让，应当签订书面出让合同。土地使用权出让合同由市、县人民政府土地管理部门与土地使用者签订。”但是，本题中，该公司提出的撤销收回土地使用权的决定，针对的是市政府的具体行政行为而不是土地使用权出让合同本身，故第一项请求是行政争议。所以，A项正确。
BD项：《城市房地产管理法》第17条规定：“土地使用者按照出让合同约定支付土地使用权出让金的，市、县人民政府土地管理部门必须按照出让合同约定，提供出让的土地；未按照出让合同约定提供出让的土地的，土地使用者有权解除合同，由土地管理部门返还土地使用权出让金，土地使用者并可以请求违约赔偿。”关于赔偿金的争议为民事争议，该民事赔偿的诉讼请求可以直接提起民事诉讼，因此，B项正确，D项错误。
C项：《行政复议法》第30条第1款规定：“公民、法人或者其他组织认为行政机关的具体行政行为侵犯其已经依法取得的土地、矿藏、水流、森林、山岭、草原、荒地、滩涂、海域等自然资源的所有权或者使用权的，应当先申请行政复议；对行政复议决定不服的，可以依法向人民法院提起行政诉讼。”所以，C项正确。