По некоторым данным, первое слово этого названия имеет значение не "суп", а "лапша". Лапша с мясом — суп фобо. Но так или иначе, тавтологии в языке случаются, бояться их не стоит, особенно если имеешь дело с редким языком (ведь перевод вряд ли будет известен большинству носителей). Написание еще не устоялось, поэтому возможно написание и слитное, и с дефисом. Прописные не нужны, это не имя собственное (ср. салат оливье).

Мы никого не обязываем и ни к чему не принуждаем. Мы рассказываем о том, какова современная норма, – с опорой на словари и справочники. Написание Сеть и Паутина  с прописной (в значении 'об Интернете') зафиксировано, например, в академическом «Русском орфографическом словаре» под ред В. В. Лопатина, О. Е. Ивановой (4-е изд. М., 2012). Написание с прописной объяснимо: эти слова употребляются здесь не в своем обычном значении, не как нарицательные существительные, они заменяют имя собственное – название компьютерной сети Интернет.

При таком порядке слов запятая нужна. Однако лучше отделить приложение от определяемого имени знаком тире (...во главе с Колковым Михаилом Юрьевичем – заместителем губернатора Владимирской области, Кехтером Игорем Эриковичем  – заместителем директора Ассоциации малых туристских городов и Шаповаловой Екатериной – координатором проекта «Гастрономическая карта России» обсудят...) или поменять местами должность и имя (...во главе с заместителем губернатора Владимирской области Колковым Михаилом Юрьевичем, заместителем директора Ассоциации малых туристских городов Кехтером Игорем Эриковичем и координатором проекта «Гастрономическая карта России» Шаповаловой Екатериной обсудят...).

Имя существительное ставится в форме  множественного числа, если подчеркивается наличие нескольких предметов, например: биологический и химический методы; академическое и массовое издания произведений классиков; широкоэкранный и обычный варианты фильма; марганцевая и хромовая руды; соляная и серная кислоты; кузнечно-прессовый и сборочный цехи; золотая и серебряная медали; гидроэнергетическая и оросительная системы; токарный и фрезерный станки; всасывающий и напорный патрубки насоса; овечья и телячья шкуры; разрыв между первым и последним гонщиками; встречи с болгарской и польской футбольными командами.

Корректно: языков.

Норма книжно-письменного стиля (особенно строгой официально-деловой речи) предполагает, что в таком случае (если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя») ставится в форме мужского рода: Увлекательные заметки предложил редакции известный автор Н. Петрова; В этом доме с 1964 по 2015 год жил и работал заслуженный художник РСФСР Ирина Алексеевна Чарская.

Однако согласимся, что формулировку на памятной табличке лучше изменить, например: Заслуженный художник РСФСР Ирина Алексеевна Чарская жила и работала в этом доме с 1964 по 2015 год.

Работнику отдела кадров надо открыть паспорт Анастасии и посмотреть, как в нем зафиксирована фамилия в именительном падеже. Если в именительном падеже – Василишин, то фамилия не склоняется: Анастасии Василишин, с Анастасией Василишин.

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

Если же пытаться ответить на вопрос, как должны быть написаны такие названия (без учета сложившейся традиции), то, видимо, следует вспомнить общие правила правописания сложных прилагательных. Слитно пишутся прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер (железнодорожный от железная дорога, станкостроительный от строить станки и т. д.). Пишутся через дефис прилагательные, образованные из основ слов, обозначающих равноправные понятия (англо-русский от английский и русский, научно-технический от наука и техника и т. д.). По общему правилу прилагательные, образованные от сочетаний пешие стрельцы, конные стрельцы (подчинение), должны писаться слитно: пешестрелецкий, коннострелецкий. Первые части сложных слов мало... и средне... по общему правилу тоже пишутся слитно. Поэтому более логично слитное написание всех перечисленных Вами названий. Но это, повторяем, без учета сложившейся в городе традиции, а ее, конечно же, надо учитывать.

мини (англ. mini от лат. minimus «наименьший») слитно/дефисно/раздельно: 1) пишется через дефис как первая часть сложных существительных или сочетаний с приложением, состоящих из двух частей – самостоятельно употребляющихся существительных со вторым склоняемым компонентом, напр.: мини-завод, мини-компьютер, мини-футбол, мини-юбка § 46 п. 3; 2) пишется через дефис как первая часть сложных прилагательных, образованных от существительных, пишущихся через дефис, напр.: мини-компьютерный, мини-футбольный § 48; 3) как постпозитивное несклоняемое определение пишется раздельно с предшествующим существительным, напр.: юбка мини § 

46 п. 4; 4) пишется слитно как первая часть сложных существительных с первой частью, самостоятельно употребляющейся, и второй, самостоятельно не употребляющейся, напр.: минимобиль (малолитражный автомобиль), минипьяно, миницикл (разновидность мотоцикла) § 46 п. 6; 5) пишется слитно как исключение из правила о дефисном написании сложных существительных или сочетаний с приложением, состоящих из двух частей – самостоятельно употребляющихся существительных со вторым склоняемым компонентом, напр.: минивэн § 46 п. 3 искл.

◊ Употребляется как существительное в таких, например, контекстах: она носит мини, мини не всем идет; пишется раздельно, если присоединяется к сочетанию слов, напр.: мини гражданская война, мини стиральная машина; ср. также макси, миди. 

Смысловые акценты предложений различаются. В первом случае упоминаются потерявшие актуальность заказы (по-видимому, оценивается актуальность с точки зрения заказчика; предпочтительный вариант, на наш взгляд), а во втором — заказы, сами потерявшие актуальность (здесь — без комментариев).