Creo que vas un poco despistadillo
Has de ir a Capitanía Marítima que está en el Zona Franca, entrando en la Zona Portuaria a la derecha hasta que verás un edificio con dos radares gordos gordos funcionando. Allí es donde debes hacer los trámites.
Mejor ir en coche propio porque está alejado del centro y aunque pasa un autobús cerca, te puedes pasar un lustro esperándolo.
Tómatelo con calma porque no se si en un día vas a poder hacer todo el trámite, fotocopias, pagar las tasas y etc, etc
(Corregidme si me equivoco los "barceloninos" foreros)