本题考查行政法相关知识。

C项正确，《中华人民共和国行政复议法》第十二条规定：“对县级以上地方各级人民政府工作部门的具体行政行为不服的，由申请人选择，可以向该部门的本级人民政府申请行政复议，也可以向上一级主管部门申请行政复议。对海关、金融、国税、外汇管理等实行垂直领导的行政机关和国家安全机关的具体行政行为不服的，向上一级主管部门申请行政复议。”国税局实行垂直领导，市国税上一级主管部门是省国税局，所以需要向省国税局申请行政复议。

ABD项错误，不符合《中华人民共和国行政复议法》第十二条规定。

故正确答案为C。