Documentación perdida

Hola, yo tengo dos perros, un husky de año y medio y uno piquenes de casi 13 años, recientemente he perdido toda la documentación de los dos perros y ya es hora de hacerles la vacuna, pero tenemos miedo de que nos quiten los perros o de que nos pongan una multa, tenemos a estos dos perros desde sus primeros meses de vida ¿Qué debemos hacer y como podemos hacerles nueva documentación?

Gracias por la atención. Un saludo

seguro que el veterinario podra, si es que siempre ha sido el mismo, tendran su historial