解析：
对计划单列市税务局的具体行政行为不服的，向国家税务总局申请行政复议。在本题中，M 省Y 市（计划单列市）的甲公司对Y 市税务局作出的行政处罚不服，应当向国家税务总局申请行政复议。