Hola Raul, perdona la demora, tenemos mucho trabajo y hemos tenido el blog un poco parado. Mira este artículo que te lo explica paso a paso. También tienes módulos que lo realizan de forma automática como Contact Form 7 para Prestashop que es uno de los plugins más famosos de WordPress y Woocommerce, también dispones de otro módulo para esto de nuestros amigos de JA Modules.
Artículo que lo explica: https://eligeunaweb.es/anadir-campo-provincia-al-formulario-de-registro-en-prestashop-1-7-x/
PAGO.
Módulo JA Modules: https://www.jamodules.com/prestashop-addons/en/104-cities.html
Módulo Contact form 7: https://addons.prestashop.com/es/formulario-contacto-sondeos/39561-contact-form-7-generador-de-formularios-de-contacto.html

Para añadir distritos o zonas tendrás que crearlas, es un poco de follón porque deberás usar PHP y Mysql.

Otra opción manualmente desde el Back Office puedes crear zonas que mas o menos sería lo que quieres, por ejemplo, Distrito A, Distrito B, Distrito C….. y luego los estados de la pestaña localización > Estados vas asignando a los estado la provincia, localidad… Luego recuerda añadir esto al formulario.