公司被行政处罚后，记录多久可以开始修复，这个问题并没有一个固定的答案。因为它取决于多个因素，包括行政处罚的性质、严重程度、公示期限以及企业的具体整改情况等。
以下是根据相关规定和一般情况进行的归纳：
一、行政处罚的公示期限
1、一般行政处罚：
根据《信用修复办法》及信用中国的有关规定，一般行政处罚的公示期满3个月即可申请修复。这意味着，在行政处罚公示期结束后，企业可以开始着手准备修复工作。
2、严重行政处罚：
对于严重行政处罚，公示期满6个月即可以申请修复。这意味着，与一般行政处罚相比，严重行政处罚的修复需要更长的时间等待。
3、特殊领域行政处罚：
涉及食品、药品、特种设备等领域的行政处罚，其信息公示期满1年即可申请修复。这些领域由于涉及公众健康和安全，因此公示期限相对较长。
二、企业的整改与修复准备
1、准备修复材料：
在公示期限即将结束或结束后，企业应开始准备信用修复的相关材料，包括整改报告、证明文件等。
2、提交修复申请：
根据信用修复的相关规定和流程，企业需向相关部门提交修复申请，并接受审核。
三、其他影响因素
1、企业信用状况：
企业的整体信用状况也会影响修复的进程。如果企业之前有良好的信用记录，那么在修复过程中可能会得到更多的理解和支持。
2、政策环境：
在我国宽信用政策的支持下，部分企业在公示期内或未满公示期的行政处罚记录也可以申请消除或信用修复。但这通常需要更复杂的手续和流程，并且需要企业提供充分的证明材料和理由。
四、总结
综上所述，公司被行政处罚后，记录多久可以开始修复并没有一个固定的时间表。
企业应根据行政处罚的性质、严重程度和公示期限等因素，及时制定整改计划并准备修复材料。
同时，企业也应积极与相关部门沟通合作，争取在符合规定的前提下尽快完成修复工作。
