Орфографический академический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует  дефисное написание: видео-арт. Это исключение, написание надо запомнить.

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

Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п. 

Вы правы. Правильно здесь: где бы не побывал путешественник.  

Знаки препинания расставлены правильно.

В таком случае наименование следует склонять: органом ЗАГС Москвы № 127 Многофункциональным центром предоставления государственных услуг.

Здесь союзное слово кто действительно присоединяет придаточную часть, вот только заканчивается эта придаточная часть перед точкой, сказуемые участвовал и сбежал однородны, относятся к подлежащему кто. Необходимо выделить парными знаками приложение дворцовый переворот (с зависимыми словами), которое поясняет существительное заговор: Серж был банкиром, коллекционером картин и праправнуком генерала Л. Л. Беннигсена, того самого, кто участвовал в заговоре — дворцовом перевороте 1801 года против императора Павла I — и потом сбежал из России.

Целесообразность употребления буквы й в свое время тоже вызывала вопросы. Например, хорватский ученый Юрий Крижанич предлагал исключить ее из русского алфавита, употреблять вместо нее букву ь (писать, например, пеьте, краь, стоь). Правда, это было давно, еще в XVII веке (букву й начали употреблять как раз в XVI – XVII вв, до того писали обычное и). В 1735 году буква й официально была введена в русскую азбуку.

У буквы й свои приключения в русском языке. Они связаны с тем, что далеко не все носители языка могут правильно ответить на вопрос: какой звук обозначает эта буква – гласный или согласный? Многие ошибочно полагают, что гласный (она ведь называется «и краткое», а и обозначает гласный звук). На самом деле буква й передает согласную фонему <j>, а называется «и краткое» потому, что составлена из буквы и и значка, называемого кратка.

Приводим ссылку на правило из полного академического справочника под редакцией В. В. Лопатина:

§ 5. При смысловом подчеркивании отдельных членов вопросительного или восклицательного предложения знаки препинания ставятся после каждого из членов, которые оформляются как самостоятельная синтаксическая единица, т. е. начинаются с прописной буквы: — Что вас привело к ним? — неожиданно бытовым, ворчливым голосом спросил он. — Недомыслие? Страх? Голод? (А. Т.); — Где же те силы, которые питают национальный дух и делают русского русским, узбека узбеком, а немца немцем? Природа? Среда обитания? Вообще среда? Язык? Предания?История? Религия? Литература и вообще искусство? И что тут стоит на первом месте? (Сол.); — Аннушка, наша Аннушка! С Садовой! Это ее работа! (Булг.).

Однако прописные буквы заменяются строчными, если перед перечислением стоят знаки двоеточие или тире (впереди имеется обобщение): Всё отвергал: законы! совесть! веру! (Гр.);
Она спросила, кто он, не француз ли, и стала по его просьбе гадать: бельгиец? датчанин?  голландец? (Наб.).