Mejor donde vayáis a montar el negocio, por que tendrán mejor información de los requisitos del lugar. Pero si no lo teneis todavía claro, podeis ir a la de donde vivis par iros informando y que os resuelvan dudas que tengáis.
Te aconsejo que te pases por la Camara de Comercio de tu localidad, que tienen servicios especializados para ayudar a gente que tiene que montar negocios, y creo que desde allí puedes hacer la mayoría de las gestiones.
Saludos y suerte
España