行政赔偿诉讼程序可以和行政诉讼一并提出，也可以单独提出。法律明确规定，公民、法人或者其他组织在提起行政诉讼的同时一并提出行政赔偿请求的，人民法院应当分别立案，根据具体情况可以合并审理，也可以单独审理。

税务行政赔偿诉讼程序

1、税务行政赔偿诉讼的提起必须以税务机关的先行处理为条件。

2、税务行政赔偿诉讼可进行调解，对赔偿请求人的人身权、财产权受到的损害是否应赔偿，赔偿多少可进行调解。

3、在税务行政赔偿诉讼中，税务机关不需承担对损害事实部分举证责任。

《最高人民法院关于审理行政赔偿案件若干问题的规定》第四条

公民、法人或者其他组织在提起行政诉讼的同时一并提出行政赔偿请求的，人民法院应一并受理。

赔偿请求人单独提起行政赔偿诉讼，须以赔偿义务机关先行处理为前提。赔偿请求人对赔偿义务机关确定的赔偿数额有异议或者赔偿义务机关逾期不予赔偿，赔偿请求人有权向人民法院提起行政赔偿诉讼。

第二十八条

当事人在提起行政诉讼的同时一并提出行政赔偿请求，或者因具体行政行为和与行使行政职权有关的其他行为侵权造成损害一并提出行政赔偿请求的，人民法院应当分别立案，根据具体情况可以合并审理，也可以单独审理。