This is close to the Policia Federal NEPON office. Find the Governor's Palace, a grand building at the top of some fancy steps. With the palace behind you, face the port, SEVIG is to your left, opposite a blue building. Ask for Admissão Temporária de Embarcação.
