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