行政执法是行政机关履行政府职能、管理社会经济事务的重要方式。在十三五规划中,中央明确提出了要全面推行行政执法公示制度、执法全过程记录制度、重大执法决定审核制度。执法全过程记录制度作为法治建设三项制度之一,其推行对保障人民群众利益、规范法治环境、提升政府公信力有着重要意义。但行政执法事项繁多,执法情况复杂,各地对行政执法全过程记录制度的建设情况也面临着诸多问题。本文通过对新都区税务局执法全过程记录制度建设现状进行分析,归纳总结出新都区税务局执法全过程记录制度建设存在的问题及成因,提出优化对策。本文通过文献研究、实证研究和调查研究的方式,分析新都区税务局执法全过程记录的举措、成效和问题。近年来,新都区税务局以平台建设为抓手,大力发展移动智慧平台,在执法记录、流程梳理、档案管理等方面取得了一定了成效。但也面临着平台建设不完善、流程梳理不全面、执法记录效果不统一、执法人员专业素养不高等问题。针对这些问题,本文在程序正义理论和政府流程再造理论的基础上,从制度制定、制度实施、认知建设三个方面进行问题的分析并提出对策建议,同时结合国内外现有的做法和经验,提出从政策和流程入手完善制度建设和机构设置、加强制度实施中执法记录平台运用的风险管理和信息化建设、在内外部认知上加强考核落实、人员培训和外部监督的建议。最后,切实提高税收执法全过程记录的效率和质量,促使执法全过程记录制度完善。