Adjunto aquí el script de sql para insertar las provincias españolas en prestashop.

Está para la versión 1.4 y para la versión 1.5

Os pongo también un video de Luis Cambra donde explica el proceso muy didácticamente