行政机关自行纠错的主要法律依据包括以下几个方面：
《中华人民共和国行政诉讼法》的相关规定：
- 虽然《行政诉讼法》主要规范的是行政诉讼程序，但其中也隐含了行政机关自我纠错的义务。特别是当行政行为被法院判决撤销或确认违法后，行政机关有义务根据判决结果自行纠正错误的行政行为，以确保行政行为的合法性和合理性。
《中华人民共和国行政复议法》的相关规定：
- 根据《行政复议法》的精神，行政复议机关在审查行政行为时，如果发现原行政行为存在错误或违法，有权撤销、变更或确认该行政行为违法，并可以责令被申请人重新作出具体行政行为。这实际上也体现了对行政机关自行纠错的要求，即行政机关在接到复议决定后，应当根据复议决定的内容自行纠正错误的行政行为。
《中华人民共和国行政处罚法》的相关规定：
- 《行政处罚法》明确规定了行政机关在发现行政处罚决定错误时，应当主动纠正。例如，该法第七十五条规定：“行政机关实施行政处罚，有下列情形之一的，由上级行政机关或者有关机关责令改正，对直接负责的主管人员和其他直接责任人员依法给予处分：……（六）依法应当予以公告而未公告的；……”。虽然这一条款直接针对的是行政处罚的公告问题，但从中可以引申出行政机关在发现行政行为错误时，有义务进行纠正的普遍原则。此外，该法第七十六条也规定了行政机关对违法实施的行政处罚应当承担的法律责任，包括自行纠正错误的行政处罚决定。
行政机关的自我纠错机制与原则：
- 行政机关作为公权力的行使者，应当遵循合法行政、合理行政、程序正当等基本原则。当行政机关发现其作出的行政行为存在错误或违法时，为了维护行政行为的公信力和权威性，以及保护公民、法人和其他组织的合法权益，行政机关有义务自行纠正错误的行政行为。这种自我纠错机制是行政机关内部监督和管理的重要体现，也是行政法治原则的具体应用。
从实践角度来看，行政机关自行纠错通常涉及以下步骤和考虑因素：
- 发现错误：行政机关需要通过内部审查、外部反馈或司法建议等途径，及时发现其作出的行政行为中存在的错误或违法问题。
- 评估影响：行政机关需要对错误的行政行为可能产生的法律后果和社会影响进行评估，以确定是否需要以及如何进行纠正。
- 决定纠正：在评估的基础上，行政机关应当作出纠正错误的决定，并明确纠正的方式、时间和范围等。
- 实施纠正：行政机关应当按照决定的内容，及时、有效地实施纠正措施，确保错误的行政行为得到妥善处理。
- 监督与反馈：行政机关还应当建立相应的监督机制，对纠正措施的实施情况进行跟踪和评估，并根据反馈结果进行必要的调整和完善。
若您遇到行政机关未依法自行纠错的情况，您可以考虑以下法律途径：
- 申请行政复议：如果您认为行政机关的行政行为存在错误或违法，且行政机关未依法自行纠正，您可以向上一级行政机关或法定行政复议机关申请行政复议，请求复议机关撤销、变更或确认原行政行为违法，并责令行政机关重新作出具体行政行为。
- 提起行政诉讼：如果您对行政复议结果不服，或者行政机关未在法定期限内作出复议决定，您可以向人民法院提起行政诉讼，请求法院判决撤销、变更或确认原行政行为违法，并判决行政机关承担相应的法律责任。
在实际操作中，每个案件的具体情况都有所不同，因此建议您在遇到相关问题时，及时向我咨询，以便根据您的具体情况提供更详细的法律建议。