小学毕业证书丢了,应该没有什么问题,因为现在是九年制义务教育,小学毕业证书已经没有什么用处了。如果需要,可以:
1、学生的素质报告册可以作为证明,可做替代材料。
2、可以到原小学开证明。
3、可以到教育局基础教育处,从学籍网上下载打印学生的学籍材料。