税务机关更正执法文书的法律依据主要包括以下方面：
《中华人民共和国税收征收管理法》及其实施细则
根据《税收征管法》第三条，税收的开征、停征以及减税、免税、退税、补税等必须依照法律规定执行。若税务机关在执法过程中发现已作出的文书存在事实认定错误、法律适用不当或程序违法等情形，可依据《税收征管法实施细则》第八十一条“税收征管法及本细则所规定期限的最后一日是法定休假日的，以休假日期满的次日为期限的最后一日；在期限内有连续3日以上法定休假日的，按休假日天数顺延”中隐含的“依法纠错”原则，主动更正文书内容。例如，若因计算错误导致税款金额错误，税务机关需通过更正文书修正。
《中华人民共和国行政处罚法》
若执法文书涉及行政处罚（如罚款、没收违法所得等），税务机关需遵循《行政处罚法》第三十八条“行政处罚没有依据或者实施主体不具有行政主体资格的，行政处罚无效”及第四十五条“当事人有权进行陈述和申辩。行政机关必须充分听取当事人的意见，对当事人提出的事实、理由和证据，应当进行复核；当事人提出的事实、理由或者证据成立的，行政机关应当采纳”的规定。若当事人提出有效申辩或新证据证明原文书违法，税务机关应依法撤销或更正原处罚决定，并重新作出文书。
《税务稽查工作规程》及相关规范性文件
国家税务总局发布的《税务稽查工作规程》第六十一条明确规定：“检查结束前，检查人员可以将发现的税收违法事实和依据告知被查对象；必要时，可以向被查对象发出《税务事项通知书》，要求其在限期内书面说明，并提供有关资料；被查对象口头说明的，检查人员应当制作笔录，由当事人签章。检查结束时，应当根据《税务稽查工作底稿》及有关资料，制作《税务稽查报告》，由检查部门负责人审核。”若在后续审查中发现文书存在疏漏或错误，税务机关可依据内部规程启动更正程序，确保文书合法性。
《中华人民共和国行政复议法》及《中华人民共和国行政诉讼法》的间接约束
虽然这两部法律未直接规定更正程序，但若当事人对税务文书不服提起行政复议或诉讼，复议机关或法院可能以“主要证据不足、适用法律错误或违反法定程序”为由撤销或变更原文书。税务机关为避免败诉风险，通常会主动更正存在问题的文书，此行为虽非直接依据，但属于法律实践中的常见操作。
实务建议：
若您作为纳税人收到需更正的税务文书，可要求税务机关出具书面更正说明，并注明更正依据及理由。若对更正内容有异议，可依法申请行政复议或提起行政诉讼，维护自身权益。如有具体案件细节需进一步分析，可直接向我咨询。