核心结论：十多年前购物方虚开5000元购物发票，对单位领导的处理需结合行为性质、当时法律、追诉时效、单位制度及证据情况综合判断，可能涉及行政责任、党纪处分或刑事责任（但刑事追诉时效已过），具体如下：

1. 行为性质与法律责任界定

• 虚开发票的违法性：根据《发票管理办法》第二十二条，虚开发票（包括为他人、为自己、介绍他人虚开）属于违法行为，无论金额大小均可能面临行政处罚。若虚开行为涉及骗取税款、贪污等目的，还可能触犯《刑法》中的逃税罪、贪污罪等，但需以“数额较大”或“情节严重”为前提。
• 金额与情节：5000元金额较小，若仅为报销个人费用或虚增成本，通常不构成刑事犯罪，但可能违反单位财务制度或行政法规。

2. 追诉时效与法律适用

• 行政处罚时效：根据《行政处罚法》第三十六条，违法行为在二年内未被发现的，不再给予行政处罚（涉及公民生命健康安全、金融安全且有危害后果的，期限延长至五年）。若十多年前虚开发票行为未被税务机关或单位发现，现已超过行政处罚时效，单位或税务机关原则上无法再对领导进行行政处罚。
• 刑事追诉时效：若虚开发票行为涉嫌犯罪（如贪污罪），根据《刑法》第八十七条，法定最高刑为不满五年有期徒刑的，追诉时效为五年。5000元贪污一般处三年以下有期徒刑，追诉时效已过，刑事责任不再追究。

3. 单位内部处理的可能性

• 单位规章制度：若单位内部财务制度或纪律规定明确禁止虚开发票，且领导作为直接责任人或管理者存在失职行为（如审批不严、纵容包庇），单位可依据内部规定给予警告、记过、降职、撤职等处分。但需注意：
  • 处分需以单位明确制度为依据；
  • 处分程序需合法（如听取陈述申辩、经职工代表大会讨论等）；
  • 若领导已离职或退休，单位处理权限可能受限。
• 证据要求：单位需提供充分证据证明领导存在过错（如审批记录、会议纪要、证人证言等），否则处分可能因缺乏依据被撤销。

4. 特殊情形：行为持续或新发现证据

• 行为持续：若虚开发票行为持续至追诉时效内（如近两年仍有虚开行为），则未过时效部分仍可追究责任。
• 新发现证据：若近期发现十多年前的虚开行为与当前案件有关（如涉及串案、窝案），可能因“案件关联”重新启动调查，但需严格符合法律程序。

5. 建议与风险提示

• 对单位：若拟处理领导，需全面审查当时制度、证据及程序合法性，避免因程序瑕疵引发劳动争议。
• 对领导：若面临处理，可主张时效抗辩或要求单位提供充分证据；若行为确属违规，可主动配合调查以争取从轻处理。
• 合规建议：单位应完善发票管理、审批流程及责任追究机制，定期自查财务漏洞，避免类似风险。

总结：十多年前虚开5000元发票对单位领导的处理需结合具体情节、时效及单位制度，刑事责任已过追诉期，行政责任可能因时效免除，但单位仍可能依据内部规定给予处分（需程序合法、证据充分）。如有进一步细节或争议，可向我补充说明，我会结合具体情形提供更精准的分析。