Подскажите пожалуйста самое первое что нужно сделать по приезду в Португалию, если заезжаю по Польской рабочей визе Д, по которой могу находится 90 дней на территории любой страны ЕС.

Не знаю, что вы имеете в виду под регистрацией, но первым делом в Португалии нужно получить nif.

Прочитать требования к визе д, которую вы выбрали и начать собирать документы для нее. а документов танцует весь план действия.