EMPREGO EM PORTUGAL

Para trabalhar em Portugal, o candidato necessita obter previamente um Visto de Residência ou de Estada Temporária que deverá ser solicitado no posto consular português da sua área de residência. Veja os procedimentos para conseguir esse tipo de visto em:
http://www.embaixadadeportugal.org.br/assuconsul/faq-visto.php#18

A ida para Portugal com intenção de trabalhar, sem o referido visto, contraria a lei portuguesa e é geradora da proibição de entrada no país, com todos os inconvenientes que isso implica. Aconselha-se, portanto, que este tipo de situações ilegais seja evitado a todo o custo, mesmo que pessoas conhecidas ou amigas, em Portugal ou no Brasil, sugiram ou aconselhem de outra forma.
Confira a documentação necessária para a emissão do visto de residência:
http://www.consuladovirtual.pt/web/brasilia/PedidoVisto

Para quem já está em Portugal
Brasileiros que estão em Portugal procurando um emprego podem registrar-se em qualquer um dos Centros de Emprego, fornecendo todos os dados necessários para encontrar uma colocação, tanto os pessoais como os ocupacionais. Cada interessado receberá um número de registro, de acordo com a Classificação Nacional de Profissões (CNP).
Qualquer pessoa pode registrar-se gratuitamente. Em Portugal, o Centro de Empregos está presente em diversos locais do país. Consulte o site do Instituto do Emprego e Formação Profissional para localizar o Centro de Emprego mais próximo a sua área de residência.
Esse site ainda oferece serviço para que o imigrante busque alternativas e encontre soluções de emprego.
Outras fontes possíveis de informação sobre empregos podem ser: jornais locais, regionais e nacionais (Diário de Notícias, Público, Correio da Manhã, Jornal de Notícias, Expresso,), Rádio Portuguesa (Rádio Comercial e Rádio Difusão Portuguesa EP-RDP - Internacional), associações profissionais e sindicais e câmaras oficiais de comércio e indústria.
Para eventuais esclarecimentos sobre imigração em Portugal, você também pode consultar o portal http://info.imigrante.pt/