Именно так и надо сказать в образцовой литературной речи: дороги Енакиева. В обиходной разговорной речи можно не склонять: дороги Енакиево.
Если род обобщающего нарицательного слова и топонима не совпадают, то топоним склонять не следует: город Лозовая — в городе Лозовая.
Корректно: в городе Виктории. См. материал «Как склонять географические названия?» в разделе «Письмовник» на нашем портале.
Фамилию Бугаря следует склонять. Однако не склоняют, например, французские имена и фамилии с ударным А или Я (Николя, Дюма и др.).
Фамилия Саловаара финская. Финские имена и фамилии, оканчивающиеся на -а неударное, преимущественно не склоняются (хотя в ряде источников их рекомендуется склонять).
Приведенные Вами варианты возможны, но предпочтительно (т. к. фамилии выполняют в том числе юридическую функцию) склонять без выпадения гласного: Шаменока, Мосиеца.
Эту фамилию лучше склонять как прилагательное: Рудого, Рудому и т. д. Но по желанию носителя фамилии возможно субстантивное склонение: Рудыя, Рудыю.
Это название пишется через дефис; в большинстве словарей рекомендуется склонять только вторую часть названия: Шлезвиг-Гольштейна, в Шлезвиг-Гольштейне. Но: в земле Шлезвиг-Гольштейн.
Если речь о мужчине, то письмо направляем Калетынецу либо Калетынцу. Если же речь идет о женщине, то фамилию склонять не нужно.