Лучше всего начинать учить португальский ещё до переезда. Можно постараться найти репетитора в родном городе или записаться на онлайн курс. После переезда можно пойти на курсы Português para Falantes de Outras Línguas, которые вы найдете почти в каждом городе Португалии. Есть ещё языковые курсы SPEAK, как правило они длятся около 3 месяцев и имеют символическую цену - 29 евро за весь курс. Больше о том, где учить португальский язык, читайте здесь