My kids all had small booklets provided by their pediatrician in which vaccinations were recorded, with his signature. These served as proof of immunization for school enrollment. I always kept them in their baby books.
With their birth certificates?