要证明入党程序的正规性，可以从以下几个方面入手：
提供完整的入党材料
党支部和党（工）委出具的证明材料，包括证明党员档案遗失的相关材料、入党情况说明、党支部负责人和入党介绍人的证明材料等。
支部大会讨论接受预备党员和预备党员转正的会议记录及决议复印件。
基层党（工）委讨论接受预备党员和预备党员转正的会议记录及决议复印件。
严格把关入党程序
查阅入党材料，确保每一项程序都符合规定，没有缺项或遗漏。
对入党申请人进行严格的审查，包括政治思想、道德品质、工作表现等方面，确保其符合党员条件。
实事求是核实身份
对于档案遗失的党员，通过查阅其入党时的资料、走访入党介绍人及支部负责人等方式，按程序补办相关手续。
核实党员的身份信息，确保其身份真实可靠。
符合组织程序
入党申请人需经过党的支部，坚持个别吸收的原则，填写入党志愿书，并由两名正式党员作介绍人。
支部大会通过和上级党组织批准是成为正式党员的必经程序。
有相关组织和部门的认可
党组织出具的证明，如党委组织部的证明，具有较高的权威性，可以作为入党程序正规性的重要依据。
通过以上几个方面的努力，可以有效地证明入党程序的正规性，确保党员身份的合法性和合规性。