Официально-деловой стиль требует в таких случаях мужского рода: Перевод выполнил переводчик Иванова Мария Ивановна / выполнила Иванова Мария Ивановна. Или: Перевод выполнен (переводчиком) И вановой Марией Ивановной. 

Вы верно заметили, что в предложении два ряда однородных членов: первый — дополнения песни и сказки, второй — обстоятельства и в Одессе, и в Кишиневе, и в Псковской губернии. Перед первым из однородных членов, соединенных повторяющимися союзами, запятая не ставится (см. примеры, приведенные в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

В поэтической речи восклицательный знак может ставиться в середине предложения (обычно после обращений или междометий) для обозначения особой эмоциональной интонации. Использование прописной буквы в этом случае ошибкой не будет, но при цитировании лучше использовать вариант, соответствующий замыслу автора.

В предложении нет обязательных условий расчленения составного союза: перед союзом нет отрицания, ограничительных, выделительных и т. п. частиц, вводных слов, первая часть составного союза не входит в ряд однородных членов предложения или параллельных конструкций.

В орфографическом словаре РАН указано, что слово хостес склоняется как существительное мужского рода. Более ранний ответ дан, скорее всего, когда словарной фиксации еще не было.

На практике слово хостес обычно не склоняют.

Да, в современном русском языке фамилии на -о в образцовой литературной речи не склоняются (ни мужские, ни женские). Но в разговорной речи и в языке художественной литературы, отражающем устную речь, считается допустимым склонение фамилий украинского происхождения на -ко, -енко по склонению существительных женского рода на -а (как если бы исходная форма кончалась на -ка): пойти к Семашке, в гостях у Устименки. Фамилии такого типа последовательно склонялись в художественной литературе XIX века (у Шевченки; исповедь Наливайки; стихотворение, посвященное Родзянке). В XIX веке склонение фамилий на -ко, -енко по образцу существительных, оканчивающихся на -а, было нормой литературного языка.

Л. П. Калакуцкая пишет: «Склонение фамилий украинского происхождения на -ко, -енко по средне-мужскому роду (стихотворение Шевченка, встретился с Франком) неправильно, нелитературно. Оно является следствием переноса украинского склонения этих фамилий в русский язык».

Следует придерживаться рекомендации Орфографического словаря.

Запятая перед или не нужна.