З населеними пунктами особливих проблем не повинно бути.
Українські назви є в сучасних офіційних документах.
Російські назви, якщо вони неочевидні, можна брати наприлкад з генштбівських карт.
Згадане село Цибулі там називається “Цибули”, а “Нижні Млини” - “Нижние Млыны”
http://download.maps.vlasenko.net/smtm100/m-36-094.jpg

Щодо вулиць…
Останнім часом намагаюся створити “реєстр укр/рос назв вулиць”
І тут дійсно багато проблем:

  • різне написання: Юрія Гагаріна вулиця - Гагаріна вулиця - Ю.Гагаріна вулиця
    1й Гагаріна провулок - Гагаріна 1й провулок
    1/1й/1-й/1-ий
    8/8го/8-го Березня вулиця
  • неоднозначності:
    “Совхозная улица” – “Совхозна вулиця; Радгоспна вулиця; Совгоспна вулиця; Радгоспівська вулиця”
    “Октябрьская улица” – “Жовтнева вулиця; Октябрська вулиця”
    “Советская улица” – “Совєтська вулиця; Советська вулиця; Радянська вулиця”
    (і я можу повірити, що усі з українських назв є офіційними в своїх містах)
  • безліч орфографічних помилок: "Гагаріна вулиця; Ґаґаріна вулиця; Гагарина вулиця; "
    "Глинки вулиця; Глінки вулиця; "
    "Комінтерну вулиця; Комінтерна вулиця; "
    “Черкаская улица” - "Черкаская улица; Черкасская улица; "
    "Котельникова вулиця; Котєльнікова вулиця; "
  • багато опечаток: “Яблочкова вулиця” - "Яблочкова улица; Яблоскова улица; "
    “Тимірязєва вулиця” - "Тимирязева улица; Тимрязева улица; "
    "Комсомольска вулиця; Комсомольська вулиця; "
    "Комсомольская улица; Комсомольськая улица; "
  • опечатки в закінченнях типу “енко”-“енка”(правильно Шевченка вулиця, Шевченко улица),
    “а”-“у”(правильно Комінтерну вулиця-Коминтерна улица, Миру вулиця-Мира улица)
  • різне написання е/ё в російських назвах
  • різний порядок слів: Гагаріна Юрія, Юрія Гагаріна – це можна автоматизовано виправити
  • люди пишуть старі назви в name-тег: “Нова назва (стара назва)”
  • в Києві один з маперів прописав в дужках незатверджені неофіційні назви:
    “Мельникова (Дорогожицька) вулиця”
  • пишуть ы/и або латинське “і” замість кириличних і/ї
    “е” замість “є”

От і виходить, що для того, щоб створити бажаний реєстр треба вручну вичистити існуючі дані
А помилок - тисячі

P.S. Bogdana Xmel`ny`cz`kogo Street