Muy buenas:
Al tratarse de un cambio de tensión, seguro que la distribuidora te pide boletín.
Lo primero es saber a que potencia pretende realizar el aumento y que uso se le va a dar a la instalación.(que tipo de actividad se va a realizar en la nave: taller mecanico, almacén con riesgo de incendio o explosión, taller textil.....)
Dependiendo de esas dos respuestas, en tu comunidad autónoma y provincia existirá un criterio para tramitar la instalación eléctrica:con proyecto o con carpetilla, con oca o sin ella, direccion de obra.....etc.
Una vez tengas claro esto, tendrás que hacer una solicitud a tu distribuidora de zona, y te mandarán una valoración técnico económica que variará en función de si es un poligono industrial, zona no urbanizada, nucleo rural etc.
Dependiendo de todo esto tendrás que pagar las obras de refuerzo o adaptación y/o pagar los derechos de acometida (extensión y de acceso) o realizar las obras de extensión de red, donde solo pagarías los derechos de acceso desde la potencia que tuviera consolidada la nave en monofásico....depende de todos esos factores...
No es complicado, pero te recomiendo que consultes con algun compañero de tu provincia el caso en particular o a la asociación de instaladores electricistas.
Un saludo