根据《行政诉讼法》、《行政复议法》和《征管法》的规定，税务行政诉讼起诉与税务行政复议的关系有以下几种情况：

(1)必经复议，即未经复议不能向人民法院起诉。因征税问题发生争议，行政相对人必须先申请税务行政复议，否则不得向人民法院起诉。

(2)选择复议，即税务行政相对人既可以向税务机关申请复议，也可以直接向人民法院起诉。非因征税问题发生的税务争议均适用选择诉讼。

(3)复议机关终局裁决，即行政相对人在税务行政复议机关作出复议决定后，不得向人民法院提起行政诉讼。税务行政复议机关一般无权作出终局裁决，只有一种情况例外：根据《行政复议法》的规定，对国家税务总局作出的具体行政行为不服的，行政相对人只能向国家税务总局申请复议。对国家税务总局作出的复议决定不服的，申请人可以向法院起诉，也可以向国务院申请裁决，但国务院的裁决是终局裁决。

为防止行政机关办事拖拉、不讲效率，同时也为了保护行政相对人的合法权益，法律规定，自法定复议期限届满之日起，无论税务机关是否正在复议，当事人均可向人民法院提起诉讼。

一、行政机关最终裁决的行政行为有哪些

《中华人民共和国外国人入境出境管理法》规定，受公安机关罚款或拘留处罚的外国人，对处罚不服的，可以向上一级公安机关提起申诉，也可以直接向当地人民法院提起诉讼，如果选择向上一级公安机关申诉的，上一级公安机关作出的裁决为最终裁决的行政决定，不得再向人民法院起诉。

3、《中华人民共和国复议法》第30条规定，根据国务院或者省、自治区、直辖市人民政府对行政区划的勘定、调整或者征用土地的决定，自治区、直辖市人民政府确认土地、矿藏、水流、森林、山岭、草原、荒地、滩涂、海域等自然资源的所有权或者使用权的行政复议决定为终局裁决。

4、《行政复议法》第14条，对国务院各部门或者省、自治区、直辖市人民政府的具体行政行为不服的，向作出该具体行为的国务院部门或者省、自治区、直辖市人民政府申请复议，对行政复议不服的，可以向人民法院提起行政诉讼，也可以向国务院申请裁决，国务院依照本法的规定所作的裁决为最终裁决。

5、《中华人民共和国集会游行示威法》规定对公安机关不许可集会、游行、示威的决定不服申请行政复议，同级人民政府的行政复议决定是最终裁决。