You will definitely need certificates. I would double check with the rescue whether they have them or whether they are just assuming they were vaccinated. If they don't have them but they have been vaccinated, the vet may be able to issue certificates. Without a certificate, the cattery won't accept them.