Может быть, кто-то сможет подсказать по документам - не совсем понимаю что это и где это брать)) - Запрос на проверку судимости Иммиграционной и пограничной служб (SEF)

Для каких целей вам нужна справка о несудимости с Португалии? Взять можно в Лиссабоне на Campos da Justiça (метро Oriente) стоимость 5 евро.

Если в РФ подаете то не надо заранее заявление приносить - они при подаче сами дадут для подписи.