Дима, я знаю, что не ты пишешь эти законы, но как здравомыслящий человек скажи, нет ли в следующем нестыковки:
предыстория: заявление на ПМЖ подано матерью в консульстве в 2013 году. В 2014 рождается ребёнок, в 2015 она ставит себе печать ПМЖ в паспорт. Ребёнок, который является кроме всего прочего гражданином Польши, такой печати не получил.
Теперь, чтобы ребенку одному оформить ПМЖ можно теоретически сделать это через консульство как "... клопотаня громадян України, які виїхали за її межі тимчасово, про залишення на постійне проживання за кордоном", или "виїзд громадян України за кордон на постійне проживання". В первом случае ребёнок не выезжал на временное проживание (ну если очень теоретически). Во втором случае он тоже никуда не выезжает, но для этого вообще нужна просписка в Украине, которой ни у кого нет, т.е. этот вариант вообще отпадает.

Я понимаю, что смысла в этом мало, как и в самом существовании понятия разрешения на выезд на ПМЖ за границу. Но этот пережиток совка до сих пор является частью действующего законодательства Украины, поэтому для выхода из гражданства Украины его оформлять всё ещё приходится. Кабмин уже (спустя 26 лет после объявления независимости!) распорядился до 2025 года рассмотреть вопрос упрощения/отмены процедуры оформления разрешения на ПМЖ. Будем очень болеть за компетентные органы, чтобы у них получилось.

Ну а пока живём по действующему законодательству, согласно которому, если на момент рождения ребёнка у граждан Украины хотя бы один из родителей имел зарегистрированное место жительства в Украине, ребёнок считается проживающим в Украине, а не на ПМЖ за границей (даже если при этом он в Украине физически никогда не проживал, т.к. родился и живёт за границей Украины), поэтому ему необходимо оформлять разрешение на ПМЖ для выхода из гражданства Украины. Исключение предусмотрено лишь в случае, когда второй из родителей не является гражданином(кой) Украины.