信用修复公司是合法的。公司行政处罚记录删除。

首先企业信用修复是合法合规的，企业因行政处罚被公示后影响企业自身形象，甚至影响企业招投标等，企业在信用中国，信用地方，国家企业信用网，地方企业信用网等等公示信息都是可以删除的。

企业行政处罚信息一般分为一般失信行为，严重失信行为，那么如何界定我们触犯的是那种失信行为呢？

一、哪些行政处罚涉及一般失信行为?

一般失信行为的行政处罚信息范围主要是指对性质较轻、情节较微、社会危害程度较小的违法失信行为的行政处罚信息，除认定为涉及严重失信行为的行政处罚意外，再除去按简易程序做出的行政处罚信息，原则上均为涉及一般失信行为的行政处罚信息。

二、哪些行政处罚涉及严重失信行为?

涉及严重失信行为的行政处罚信息主要是指对性质恶劣、情节严重、社会危害程度较大的违法失信行为的行政处罚信息。

1.是因严重损害自然人身体健康和生命安全的行为被处以行政处罚的信息；因严重破坏市场公平竞争秩序和社会正常秩序的行为被处以行政处罚的信息；在司法机关、行政机关作出裁判或者决定后，因有履行能力但拒不履行、逃避执行，且情节严重的行为被处以行政处罚的信息；因拒不履行国防义务、危害国防利益、破坏国防设施的行为被处以行政处罚的信息。

2.是法律、法规、规章明确规定构成情节严重的行政处罚信息。

3.是经行政处罚决定部门认定的涉及严重失信行为的行政处罚信息。

根据失信行为是否已经纳入纳税信用评价，纳税人申请信用修复的程序有所不同

1、符合信用修复条件但失信行为尚未纳入纳税信用评价的，纳税人无需提出申请，税务机关按照相应的纳税信用修复范围及对应标准调整纳税人该项纳税信用评价指标分值并进行纳税信用评价。