收到《行政处罚告知书》后，公司应迅速采取以下步骤：1. 仔细审查：核实处罚机关是否具有管辖权、违法事实是否清楚、证据是否确凿、法律适用是否正确、程序是否合法（如是否告知陈述申辩权）。2. 评估事实与法律：结合《行政处罚法》的相关规定，分析违法行为是否成立、情节轻重、是否有从轻、减轻或不予处罚的情形（如主动消除或减轻危害后果、受他人胁迫、初次违法且危害轻微等）。3. 行使权利：在法定期限内（通常为收到告知书后三日内，以文书载明为准）提交书面陈述和申辩意见，附上相关证据。陈述申辩是法定权利，行政机关必须充分听取。4. 申请听证：对于拟作出较大数额罚款、没收较大价值违法所得等较重的行政处罚，当事人有权要求举行听证。应在告知后五日内提出书面申请。听证程序中可质证、辩论。5. 寻求和解/整改：对于某些违法行为，积极整改、消除影响、配合调查可能成为从轻处罚的情节。实务中，建议立即咨询专业律师，由律师协助分析案情、准备法律文书、参与听证，以专业沟通争取降低处罚幅度甚至避免处罚。