В Консульстве РФ в Лиссабоне (подробности и бланк там на сайте по ссылке). В ЗАГСах РФ такую справку не дают.
Если вопрос про Консульство Португалии в Москве, то там для этих вопросов записываться не нужно. Но нужно приходить с документом с апостилем, нотариальным переводом документа со штампом МинЮста (не очень понимаю, зачем, правда, в этом случае ещё что-то заверять в Консульстве... но теперь там принимают бумаги только в таком виде). Приём по этим вопросам "Notariado e Registo Civil: Segunda a Sexta-feira: 15:00 - 17:30" (подробности про часы работы и выходные дни на сайте Консульства Португалии в Москве).
Если вопрос про Консульство РФ в Лиссабоне, то там заверение переводов делается через обращение к аккредитованным переводчикам, они берут у вас все документы и отдают обратно уже заверенные. Есть процедура заверения перевода от "постороннего" переводчика, тогда обращаться нужно непосредственно в Консульство и процесс занимает больше времени. Подробности на сайте Консульства РФ в Лиссабоне.