Отправляя на Украину - всегда пишу на державной мове.
Да, в том числе перевожу "улица" (вул.), "дом" (буд.), "г." (м.), Киев - Київ, Днепропетровск - Дніпро, и.т.д.
Даже если такое отправление попадёт на руки нацику на почтамте - никому не будет обидно и не будет формального повода развернуть отправление с формулировкой "нет такого города". При мне на отделении бабушка получала возврат как раз с Украины, где был указан город Кировоград, который недавно переименовали.
Минусуйте на здоровье.