人事代理合同丢失了快20年，您仍然可以尝试进行补办。虽然时间跨度较长，但补办合同在法律上并非不可行，关键在于遵循正确的程序和提供必要的材料。以下是从不同角度为您提供的详细解答和建议：
一、补办程序与所需材料
单位补办：
- 若您代表单位进行补办，需准备单位补办介绍信。
- 在市级以上报纸刊登遗失声明，以证明原合同的丢失并非由于您的故意或过失。
个人补办：
- 若您作为个人进行补办，需持本人身份证原件及复印件。
- 同样，在市级以上报纸刊登遗失声明也是必要的步骤。
二、补办时限与效率
- 补办人事代理合同通常可以在正常工作日随到随办，这意味着您无需长时间等待，可以尽快完成补办手续。
三、法律背景与建议
法律背景：
- 人事代理合同是您与代理机构之间的重要法律文件，它规定了双方的权利和义务。虽然合同丢失不会直接影响您的法律权益，但补办合同有助于明确双方的责任和义务，避免未来可能出现的纠纷。
法律建议：
- 尽快补办：尽管合同已经丢失了近20年，但补办合同仍然是有意义的。它不仅可以恢复您与代理机构之间的法律关系，还可以为未来可能出现的争议提供证据。
- 保留证据：在补办合同的过程中，务必保留好所有相关的证据和文件，如补办介绍信、遗失声明等。这些证据将在未来可能出现的法律纠纷中发挥重要作用。
- 咨询专业人士：如果您在补办合同的过程中遇到任何问题或困难，可以寻求专业法律人士的帮助。他们可以提供具体的法律建议和指导，帮助您顺利完成补办手续。
四、可能的法律后果
- 如果您未能及时补办合同，并且未来因此与代理机构发生纠纷，您可能会面临举证困难的问题。因为缺乏合同这一重要证据，您可能难以证明自己的权益和主张。因此，补办合同是避免未来法律纠纷的重要措施。
综上所述，尽管人事代理合同已经丢失了近20年，但您仍然可以通过遵循正确的程序和提供必要的材料来尝试补办。补办合同不仅有助于恢复您与代理机构之间的法律关系，还可以为未来可能出现的争议提供证据。如果您在补办过程中遇到任何问题或困难，可以直接向我咨询，我会为您提供专业的法律建议和指导。