Добрый день! Очень актуальный вопрос, вот как моя знакомая трудоустраивалась.
Работу искать можно в centro do emprego. Это аналог украинской службы занятости. Также в городах и административных центрах есть claim – так называемый инкубатор профессий. Как правило, там радушно встречают готовых работать украинцев и всячески ти помогают. Также легко искать вакансии поможет сайт OLX.