Você tem um visto de trabalho válido para Portugal?
Você tem alguma qualificação para trabalhar em um cargueiro? Marinheiro comum / capaz? Marinheiro? Cook (com experiência de navio - não é um hotel)?
Dado que você perguntou aqui, eu acho que não.
Você pode tentar os portos maiores, mas os dias de apenas caminhar até um navio e conseguir um emprego de curto prazo estão acabando. Tenha o Plano B pronto antes de seu visto expirar.