Существует только в Харькове и Киеве официальный двуязычный регистр названий улиц. А на другие населенные пункты такого нет.
Потому здесь поможет вот этот регистр КОАТУУ офицыальных двуязычных названий улиц Украины: www.databases.com.ua
Искать нужную улицу надо так
Подгоняйте названия, согласно тому регистру. Улицы Западной Украины по русски должны именоваться так: Ставковая, Промысловая, Жовтневая и пр. А улицы Донбасса и Крыма по украински должы именоваться так: Совєтська, Побєды, Красна, Лісна, Прудова и прочие (такие названия на украинском и кадастр предлагает). Ну и не забывайте в синоним добавлять и правильное написание слова на том языке, чтобы улицу в поиске можно было найти.