行政处罚单丢失后，可按以下步骤处理：

1. 联系作出处罚的行政机关补办或获取复印件
   行政处罚单通常由具体行政机关（如市场监管局、公安局、环保局等）出具。发现丢失后，应第一时间联系该机关的处罚部门或窗口，说明情况并申请补办。根据《行政处罚法》及相关规定，行政机关有义务配合当事人提供相关文件，可能需提供身份证明、处罚决定书编号等信息以核实身份。若无法补办原件，可要求出具加盖公章的复印件或书面证明，效力与原件一致。

2. 若涉及罚款缴纳，需确认缴费状态
   若处罚单中包含罚款内容，丢失后需优先确认是否已缴纳罚款：

   • 已缴纳：保留缴费凭证（如银行转账记录、POS机小票、行政机关开具的罚款收据等），作为已履行义务的证明。若需补办处罚单，可向行政机关说明已缴费情况，避免重复处罚。
     
   • 未缴纳：需尽快补办处罚单或获取相关证明，并按照原处罚决定的要求缴纳罚款。逾期未缴可能产生滞纳金（《行政处罚法》第七十二条），甚至被强制执行。

3. 若涉及行政复议或诉讼，需及时处理
   若对处罚决定不服，原计划申请行政复议或提起行政诉讼，丢失处罚单可能影响程序推进。此时需：

   • 尽快补办处罚单或获取复印件，作为申请复议或起诉的关键证据；
     
   • 若无法补办，可向行政机关申请出具书面证明，说明处罚决定内容及丢失情况，或通过其他证据（如处罚时的现场记录、证人证言等）佐证；
     
   • 注意复议或诉讼的期限（通常为知道处罚之日起60日内申请复议，6个月内提起诉讼），避免因丢失文件耽误期限。

总结：行政处罚单丢失后，核心是联系作出处罚的机关补办或获取证明，并确认罚款缴纳状态。若涉及后续法律程序，需及时采取措施避免权益受损。如有其他疑问，可直接向我咨询。