结论：当事人已缴纳罚款后发现事实认定错误，可通过申请行政复议或提起行政诉讼的方式，要求撤销原行政处罚决定并重新作出。以下是具体分析：

一、法律依据与核心逻辑

根据《行政处罚法》第七十五条第二款及《行政复议法》《行政诉讼法》相关规定，行政处罚决定若存在主要证据不足、适用法律错误、违反法定程序、超越职权、滥用职权或明显不当等情形，当事人有权通过法定程序申请撤销或变更。

关键点：事实认定错误属于“主要证据不足”或“明显不当”的范畴，是启动救济程序的法定理由。

二、具体操作路径

1. 申请行政复议（优先推荐）

• 步骤：
  1. 准备材料：行政复议申请书（需载明申请人信息、复议请求、事实与理由）、原行政处罚决定书、缴纳罚款凭证、证明事实认定错误的证据（如新证据、原证据矛盾点等）。
  2. 提交申请：自知道原处罚决定错误之日起60日内，向作出处罚的行政机关的上一级主管部门或本级人民政府提交申请。
  3. 复议审查：复议机关将审查原处罚决定的合法性与合理性，若认定事实错误，可撤销原决定并责令重新作出处罚。
• 优势：程序相对简便，周期较短（一般60日内出结果），且复议机关会全面审查原处罚的合法性。

2. 提起行政诉讼（备选方案）

• 步骤：
  1. 准备材料：行政起诉状（需载明原告信息、诉讼请求、事实与理由）、原行政处罚决定书、缴纳罚款凭证、证据材料。
  2. 提交起诉：自知道原处罚决定错误之日起6个月内，向有管辖权的人民法院（通常为原处罚机关所在地法院）提交起诉状。
  3. 诉讼审理：法院将审查原处罚决定的合法性，若认定事实错误，可判决撤销或变更原处罚决定。
• 优势：司法审查的权威性更高，若对复议结果不满，诉讼是最终救济途径。

三、注意事项

1. 时效性：行政复议需在60日内提出，行政诉讼需在6个月内提出，逾期将丧失救济权利。
2. 证据收集：需提供充分证据证明原处罚决定的事实认定错误（如监控录像、证人证言、鉴定报告等）。
3. 程序合规：申请复议或起诉时，需严格遵循法定程序，避免因程序瑕疵导致救济失败。
4. 罚款处理：若原处罚决定被撤销，已缴纳的罚款可依法退还或抵缴后续处罚（如有）。

四、建议

1. 优先协商：若事实认定错误明显，可尝试与原处罚机关沟通，要求其自行撤销或更正处罚决定。
2. 专业协助：行政救济程序涉及法律专业性强，建议委托律师协助准备材料、参与程序，以提高成功率。

如有进一步疑问或需具体指导，可直接向我咨询。