若行政处罚执行完毕后，发现新的违法事实或案情，需根据不同情况处理，具体如下：
新案情与原处罚属同一违法行为的不同阶段或情节
- 法律原则：根据《行政处罚法》第二十九条，对当事人的同一个违法行为，不得给予两次以上罚款的行政处罚。但若新发现的案情属于原违法行为的“加重情节”（如原处罚时未掌握的违法金额、危害后果等），行政机关可依法撤销原处罚决定，重新作出处罚，但需确保新处罚与原处罚合并后不违反“一事不再罚”原则。
- 操作要点：行政机关需重新调查取证，履行告知、听证等程序，确保当事人陈述申辩权，最终处罚决定需明确说明新案情对处罚结果的影响。
新案情与原处罚无关，属独立违法行为
- 法律原则：若新案情涉及新的违法事实（如原处罚针对A行为，新案情为B行为），行政机关可独立启动新的处罚程序，不受原处罚影响。例如，企业因环保违法被处罚后，又发现其存在偷税行为，税务部门可另行处罚。
- 操作要点：需严格区分违法行为主体、时间、地点等要素，避免将独立行为错误认定为“同一违法行为”。处罚时需分别引用不同法律依据，并告知当事人救济途径。
新案情涉及刑事犯罪
- 法律原则：根据《行政处罚法》第三十五条，违法行为构成犯罪的，行政机关应将案件移送司法机关，不得以行政处罚代替刑事处罚。若原行政处罚已执行，刑事判决中可折抵相应刑期或罚金（如罚款折抵罚金）。
- 操作要点：行政机关发现犯罪线索后，应立即停止行政处罚程序，制作《案件移送函》并附证据材料，移送公安机关。同时需告知当事人刑事追责的可能性，避免其产生“罚过即免责”的误解。
实务建议：
- 对行政机关而言，需在处罚决定书中明确“本案调查范围”，避免因表述模糊导致后续争议；
- 对当事人而言，若认为新案情处理不当，可依法申请行政复议或提起行政诉讼，重点审查行政机关是否违反法定程序或滥用职权。
如有具体案情，可进一步提供细节，我将结合证据材料分析处理路径。