Подскажите, кто у какого педиатра брал справку и копию лицензии врача для оформления документов на новорождённого? Мне вообще не важно какой педиатр, просто не понимаю как записываться.

Через приложение Doctoralia. В принципе, почти к любому. Только с собой фото размера infantil и документы берите.

Только вам сначала нужно получить свидетельство в Регистро Сивиль, а потом идти к врачу за справкой для получения паспорта.