Записаться в Urząd Stanu Cywilnego на регистрацию ребенка, там вам выдадут свидетельство о рождении, обязательно попросите zupełny opis aktu urodzenia - нужен для оформления гражданства и паспорта, он платный, мне вышло 33 злотых, и там же дадут Pesel. Переводите у присяжного переводчика на Украинский язык zupełny opis aktu urodzenia, регистрируетесь в консульство Украины на оформление гражданства, и на изготовления загранпаспорта для ребенка. Можно также в ДП Документ сделать паспорт, там, вроде бы, не нужна справка о гражданстве, нужно с собой будет взять внутренние паспорта Украины родителей и загранпаспорта.
Потом подать на карту побыта ребенка)