Я гражданин Беларуси. Планирую заключить брак с девушкой из Польши, имеет резиденцию португальскую и позже сделать внж.

Регистрировать брак можно и без резиденции, и не гражданам. Там другой пакет документов. Если вы планируете самостоятельно, то это квест, хоть и возможный.

Легальность в'езда давно в аэропорту не делают. Вам для этой декларации entrada legal, нужно с момента в'езда в Португалию в течение 3 дней записаться в sef. Запись по телефону или зарегистрировать свой в'езд через размещение в гостинице, гестхаузе, хостеле. Они обязаны при размещении сделать вам эту декларацию. Порою, это гораздо удобнее, чем ждать записи в sef.