Есть ли под рукой ссылка на законодательство, где описано сие?

В законодательстве это нигде не прописано. Поэтому рекомендую Вам отправить в МИД запрос на предоставление публичной информации относительно предоставления действующих нормативно-правовых актов, на основании которых консульство/посольство Украины вправе отказать гражданину Украины в предоставлении консульских услуг из-за того, что он не проживает на территории соответствующего консульского округа.

Кстати, в главном отделении ДМС в Киеве (на Березняковской) сообщили, что выбывший на ПМЖ может сделать загран. паспорт у них только в крайнем случае (если закончится срок действия или будет утерян при пребывании в Украине).

Верно.

Про справку из налоговой напоминают (не требуя показать, мол, при первом выезде за пределы Украины таможенники обязательно её потребуют и не выпустят без оной. Стращают.

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

Поэтому да, миграционная служба таким образом набивает себе цену.