а для чего она тогда вообще нужна?

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

Внимательно прочитайте написанное в порядке оформления ПМЖ:

4. У разі прийняття рішення про оформлення документів для виїзду за кордон на постійне проживання територіальний орган ДМС у строк не пізніше п’яти робочих днів інформує заявника про прийняте рішення та строк його дії, а також про те, що заявнику необхідно:
...
отримати довідку органу державної фіскальної служби про сплату податку на доходи фізичних осіб та про відсутність податкових зобов’язань з такого податку, яка подається до органів митного контролю під час перетинання митного кордону України та є підставою для проведення митних процедур.

То есть, сотрудник миграционной службы обязан лишь уведомить о необходимости получить справку в налоговой, которая "подається до органів митного контролю під час перетинання митного кордону України та є підставою для проведення митних процедур.". И дальше по тексту нигде не сказано, что эту справку необходимо также предяъвлять миграционной службе для получения штампа об оформленном ПМЖ.

В связи с этим у меня к Вам просьба. Вы, конечно, можете оформить эту справку из налоговой параллельно оформлению разрешения на ПМЖ. А когда ДМСУ пригласит для проставления штампов о ПМЖ, Вы эту справку захватите с собой, но не выкладывайте сразу, а подождите, пока Вас о ней спросит сотрудник ДМСУ. И что-то мне кажется, что никто ее спрашивать не будет, разве только Вы попадете сотрудника типа "всегда нужно было ее предъявлять, поэтому показывайте!". Если так будут настаивать, тогда предъявите справку. И, пожалуйста, отпишитесь в любом случае о результатах этого эксперимента здесь