Где искать работу до переезда работодатель может выдать приглашение ? Уже пробовали переехать по приглашению от работодателя какая-то фабрика Милка в Германии оказалась обман.

Если у вас нет хорошего удаленного или пассивного дохода, или вы не высококвалифицированный специалист, то переезд в Португалию - плохая идея. Зарплаты тут низкие в целом, а для иностранца тем более. Стоимость жизни при этом на уровне Москвы как минимум.