针对土地违法处罚决定书已履行罚款和拆除事实后的纠正问题，核心结论需分情况讨论，具体如下：

1. 若认为原处罚决定存在错误（如事实认定不清、法律适用错误、程序违法等）
   即使已履行罚款和拆除义务，仍可通过法律程序申请纠正。具体路径为：

   • 行政复议：自知道处罚决定之日起60日内，向作出处罚决定的上级行政机关或本级人民政府申请复议，要求撤销或变更原决定。需提交书面申请，附证据证明原决定违法（如土地权属证明、规划文件、执法程序瑕疵证据等）。
     
   • 行政诉讼：若复议未获支持或未选择复议，可在6个月内直接向法院起诉。法院将审查处罚决定的合法性，若确认违法，可判决撤销、变更或确认无效，并可能责令行政机关赔偿损失（如拆除行为造成合法财产损毁）。
     
   • 关键点：纠正的前提是原处罚决定确实存在违法情形，需通过证据固定违法点（如执法人员未出示证件、未听取陈述申辩、土地性质认定错误等）。

2. 若原处罚决定合法，但履行过程中存在争议（如拆除范围扩大、罚款计算错误等）

   • 协商解决：可与行政机关沟通，要求重新核定拆除范围或罚款金额，并达成书面补充协议。
     
   • 申请执行异议：若行政机关申请法院强制执行后，认为执行行为违法（如超范围拆除），可在执行程序中提出异议，由法院裁定是否中止或撤销执行。
     
   • 国家赔偿：若行政机关的履行行为（如强制拆除）导致合法财产损失，可依据《国家赔偿法》申请赔偿，需证明损失与违法行政行为存在直接因果关系。

3. 若涉及土地权属或规划调整等后续问题

   • 权属确认：若拆除后土地权属存在争议，可申请政府进行土地确权，或通过民事诉讼确认权属。
     
   • 规划补偿：若土地因规划调整需重新利用，可依据地方政策申请补偿（如拆迁安置、土地置换等），需关注当地具体规定。

行动建议：

• 立即收集原处罚决定书、履行凭证（如罚款收据、拆除照片）、相关证据材料（如土地证、规划许可、执法记录等）；
  
• 根据具体争议点，选择行政复议、诉讼或协商路径，优先通过书面方式向行政机关提出异议；
  
• 若涉及复杂法律问题（如程序违法认定、赔偿计算），可进一步向我咨询具体操作方案。