Buenas, yo estoy en un caso similar al no localizarla y haber cambiado de provincia (y médico, obviamente). A mí me dijeron que pidiera cita para enfermería que el me lo miraba en el ordenador, pero "oh, sorpresa", el enfermero me dijo que mi historial de vacunas no estaba digitalizado; es decir, ajo y agua. Por último me dieron la opción de decirle a mi médico que llamase al registro de no sé dónde para que intentasen hacerse con el formato papel... Resumiendo, me voy a llevar unos buenos pinchazos, el lado positivo... ¡es gratis!
TL;DR Primera Opción: Cita Enfermería, pedir el historial. Segunda Opción: Cita Medico Cabecera, que mande pedir tu historial. Suerte!!