If you lose your vaccination certificate, contact the clinic or healthcare provider where you received your vaccinations. They should be able to provide a replacement or a letter confirming your vaccination status. One extra tip is to have a scanned copy of the certificates in your mobile phones for ease of retrieval.