积极履行行政处罚决定
对于受到行政处罚的企业来说，要想删除处罚记录，首先应该积极履行行政处罚决定。只有当企业认真履行处罚决定，才能够获得行政机关的信任和认可，为后续的记录删除工作打下基础。
公司的行政处罚一般是根据所犯事情的的严重程度对违法人进行口头教训或者书面方式警告处分，对公司或者该项负责任人处以罚金或者他处理方式。会根据不同的法规规定设立不同的行政处罚。
撤销正常营业行为
行政机关根据违法人的严重程度责令停产停业是对行为人的一种法律制裁，会根据法律规定剥夺其生产经营、工作权利的一种行政处罚。
其他处罚
因为行政法规事项的繁琐复杂，违反行政法规的行为又多种多样，在交错复杂的情况下，在法律上是可以根据不同情节创立不同的行政处罚方式。行政法规在法律允许范围内创设除行政拘留、警告、没收财产、吊销营业执照以外的行政处罚等其他行政处罚方式。