如果小学入学通知书丢失了，可以采取以下步骤：
1. 立即与学校联系：拨打学校的电话，告知情况并请求他们重新发一封入学通知书。他们可能需要核实您的身份信息。通常，学校会为您重新打印一份通知书或提供其他相关信息。
2. 准备相关证明文件：学校可能会要求您提供一些相关证明文件，以便重新发放入学通知书。这些文件可能包括户口本、出生证明、身份证明、学籍证明等。
3. 前往学校领取：一般情况下，学校会要求您前往学校的行政办公室领取新的入学通知书。在领取时，可能需要填写一些相关的表格，以确保准确无误。
4. 尽早办理：为避免耽误孩子的入学手续，应该尽早联系学校并前往办理相关手续。
请注意，不同学校可能会有不同的办理流程和要求，具体可根据学校的要求进行操作。及时与学校沟通是找到解决办法的关键。