地方政府税收留存返还行政诉讼是可以，税务保全措施是由税务机关作出的，当事人对保全措施有异议的，可以申请行政复议维护自己权益。

相关法律规定

《中华人民共和国税收征收管理法》

第八条纳税人、扣缴义务人有权向税务机关了解国家税收法律、行政法规的规定以及与纳税程序有关的情况。

纳税人、扣缴义务人有权要求税务机关为纳税人、扣缴义务人的情况保密。税务机关应当依法为纳税人、扣缴义务人的情况保密。

纳税人依法享有申请减税、免税、退税的权利。

纳税人、扣缴义务人对税务机关所作出的决定，享有陈述权、申辩权；依法享有申请行政复议、提起行政诉讼、请求国家赔偿等权利。

纳税人、扣缴义务人有权控告和检举税务机关、税务人员的违法违纪行为。

第八十八条

纳税人、扣缴义务人、纳税担保人同税务机关在纳税上发生争议时，必须先依照税务机关的纳税决定缴纳或者解缴税款及滞纳金或者提供相应的担保，然后可以依法申请行政复议；对行政复议决定不服的，可以依法向人民法院起诉。

当事人对税务机关的处罚决定、强制执行措施或者税收保全措施不服的，可以依法申请行政复议，也可以依法向人民法院起诉。

当事人对税务机关的处罚决定逾期不申请行政复议也不向人民法院起诉、又不履行的，作出处罚决定的税务机关可以采取本法第四十条规定的强制执行措施，或者申请人民法院强制执行。

一、经过行政复议，可以向行政复议机关提出行政赔偿吗？

当事人是可以在提出行政复议的时候，向行政复议机关提出行政赔偿的

行政赔偿程序

《国家赔偿法》第九条赔偿义务机关对依法确认有本法第三条、第四条规定的情形之一的，应当给予赔偿。赔偿请求人要求赔偿应当先向赔偿义务机关提出，也可以在申请行政复议和提起行政诉讼时一并提出。

第十条赔偿请求人可以向共同赔偿义务机关中的任何一个赔偿义务机关要求赔偿，该赔偿义务机关应当先予赔偿。

第十一条赔偿请求人根据受到的不同损害，可以同时提出数项赔偿要求。

第十二条要求赔偿应当递交申请书，申请书应当载明下列事项：

（一）受害人的姓名、性别、年龄、工作单位和住所，法人或其他组织的名称、住所和法定代表人或者主要负责人的姓名、职务；

（二）具体的要求、事实根据和理由；

（三）申请的年、月、日。赔偿请求人书写申请书确有困难的，可以委托他人代书；也可以口头申请，由赔偿义务机关记入笔录。