Подскажите, а можно ли заключить брак в Португалии, если ни у кого нет ВНЖ и срок визы уже закончился у обоих? Спасибо)

Нельзя.

Здравствуйте! Мы буквально в среду с молодым человеком подали документы на регистрацию брака. У него нет ВНЖ, шенген просрочен.

Можно. Не требуется виза. Кроме того сейчас вы легально до 30.06.24, но это не имеет значения, визы не проверяют.