Hola:
La página tiene áreas y como ha dicho elfran222 hay muchos programas que lo crean, pero si quieres una solución php, se me ocurre que uses un formulario normal y el submit lo hagas con una imagen (input type=image)... luego puedes leer el color de la imagen en la coordenada que recibe el destino del formulario, y teniendo cada provincia un color distinto, será fácil obtener la provincia pulsada.
Saludos