О выходе из гражданства Украины
Вы подменяете понятия. Гражданство по рождению не равно оформлению гражданских документов, удостоверяющих личность.
Зато Вы их не подменяете. Вы их просто путаете, одно с другим. Оформление приобретения гражданства Украины по рождению - это одна процедура, о которой очень может быть, Вам просто неизвестно. А оформление документов удостоверяющих личность гражданина Украины это совсем другая процедура, не имеющая ничего общего с оформлением приобретения гражданства Украины по рождению, не считая того, что этими же документами, наряду с удостоверением личности гражданина, одновременно подтверждается и гражданство Украины.
Можно быть гражданином и без документов, но с документами легче реализовывать свои гражданские права.
Конечно можно. И наоборот, можно иметь украинские документы удостоверяющие личность и не быть, при этом, гражданином Украины. А быть, например, иностранцем или ЛБГ имеющим временный или постоянный ВНЖ в Украине.
Укр. гражданство по факту рождения существует объективно
Ну да. Изначально где-то в глубинах сферического вакуума, как двусторонняя правовая связь, которая и представляет собой гражданство, никем и никогда не установленная.
а документ лишь формализует факт его наличия.
Это называется не "формализует", а подтверждает. См. Ст. 5 ЗУ ПГУ.
Даже если родители с украинским гражданством не оформят украинские паспортные документы своему ребенку, то он все равно будет являться гражданином Украины.
На здешне-форумном языке это называется "скрытое гражданство", если говорить не только о паспортных документах. См. выше. Жаль только, что и соответствующая литература и тем более законы о гражданстве обошли своим вниманием такую интересную форму гражданства и не удосужились облечь ее в официальный юридический статус. Поэтому трактоваться оно может по-разному. То есть, кому как вздумается.