About Ceuta and Melilla, there have been efforts to have pets vaccinated for free: https://elfarodeceuta.es/sanidad-vacunacion-gratuita-rabia/