Разберем написание и склонение на примере реальных названий звезд.
Главную трудность представляет собой написание слов альфа, бета, омега и др. — с прописной или строчной буквы? Авторы «Русского правописания с комментариями» Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова отмечают:
«В правилах и орфографических словарях была закреплена норма, сложившаяся в узусе к середине ХХ в., — писать порядковые обозначения светил, выраженные словом (альфа, бета, гамма и т. п.), со строчной буквы, напр.: альфа Малой Медведицы, бета Весов (см., например, [Правила 1956; Розенталь 1984; Правила 2006, РОС; Академос]). Однако данная норма оказалась неустойчивой, что отчасти было обусловлено малой известностью букв греческого алфавита дальше дельты. Постепенно в названиях звезд, а также в соотносимых с ними названиях метеорных потоков, первое слово стали писать по правилу с прописной буквы в текстах всех стилей: звезды Альфа Центавра, Дзета Кормы, Тау Кита, Омега Дракона, Ню Козерога; метеорные потоки Альфа-Центавриды, Дельта-Леониды, Гамма-Нормиды».
Что касается склонения, то в сочетаниях типа Альфа Центавра, Омега Дракона представлена такая синтаксическая связь: [звезда] Альфа (чего?) [созвездия] Центавра. При изменении главного слова зависимое слово не меняется: прибыл к Альфе Центавра, к Омеге Дракона; свет дошел от Альфы Центавра, от Омеги Дракона.
Возможен вариант как с запятыми, так и без. Подробнее см. ответ на вопрос № 318421. Обратите внимание, что название ресторана заключается в кавычки: «Юность» — ресторан на Ивановской улице...
Знаки препинания поставлены корректно.
Да, между инициалами нужен пробел: Иванов И. И.
Оба варианта окончаний корректны и используются. Более распространенным является вариант с окончанием -ой.
После присоединительного союза (в начале самостоятельного предложения) запятая перед вводным словом обычно не ставится, т. к. союз тесно примыкает к вводному слову. Запятая ставится только при сильном интонационном выделении вводного слова. Окончательное решение – за автором текста.
В такой конструкции требуется согласование по винительному падежу (допустить кого?).
Вы верно заметили, что в предложении два ряда однородных членов: первый — дополнения песни и сказки, второй — обстоятельства и в Одессе, и в Кишиневе, и в Псковской губернии. Перед первым из однородных членов, соединенных повторяющимися союзами, запятая не ставится (см. примеры, приведенные в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).