Ну почему же не получится? Вполне себе получится. Это не справка, а заявление (ваше заявление) и всё, что делает консульство -- это удостоверяет вашу личность и заявляет подпись на заявлении. Запишитесь заранее на приём, приезжайте с паспортом, бумагами (распечатайте бланк с сайта консульства) и всё сделаете.
Обратите внимание, что оплату в консульстве принимают только карточками или банковским переводом, наличные не принимают.
Настоятельно рекомендую вам прочитать внимательно всю информацию на сайте российского консульства в Лиссабоне -- она на русском языке, доступная и, как мне кажется, исчерпывающая.
Также рекомендую ознакомиться с информацией официального сайта IRN (на португальском), касающуюся заключения брака.