Названия городов склоняются. Подробные рекомендации см. в «Письмовнике».

Верно: Новосибирска. См. в «Письмовнике».

Географические названия в сочетании с родовым словом обычно не склоняются, когда форма названия соответствует форме множественного числа: администрация города Петушки.

В склонении пишущихся через дефис мужских иноязычных двойных фамилий, в которых первая часть оканчивается на согласный, наблюдаются колебания. Рассказывая о назначении специалиста, о котором идет речь, на должность главного тренера «Зенита», различные спортивные издания то склоняют, то не склоняют первую часть: Виллаша-Боаша и Виллаш-Боаша. Как же всё-таки правильно? Давайте разбираться.

Если мы обратимся к справочным пособиям, мы обнаружим в них только рекомендации, касающиеся склонения русских двойных фамилий. Так, «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: в русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия: песни Соловьева-Седого. Ср. также: картины Петрова-Водкина, проза Соколова-Микитова, фильмы Михалкова-Кончаловского, судьба Муравьева-Апостола. Если же первая часть не образует фамилии, то она не склоняется: исследования Грум-Гржимайло.

А как же быть с иностранными двойными фамилиями? Изучив словарные рекомендации (Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010; Зализняк А. А. Грамматический словарь русского языка. – 5-е изд., испр. – М., 2008 и др. издания), можно обнаружить следующие закономерности:

• если не склоняется вторая часть иностранной фамилии, пишущейся через дефис, то первая часть, оканчивающаяся на согласный, обычно склоняется: книги Андерсена-Нексе, биография Барклая-де-Толли;
• если же вторая часть фамилии, так же как и первая, оканчивается на согласный, то первая часть обычно остается неизменяемой, а вторая часть фамилии склоняется: воспоминания Бонч-Бруевича, законы Гей-Люссака (не Гея-Люссака!), картины Тулуз-Лотрека и Фантен-Латура, труды Порай-Кошица, экспедиция Дюмон-Дюрвиля. 

Таким образом, исходя из приведенных выше закономерностей, можно считать несклонение первой части фамилии Виллаш-Боаш предпочтительным. Соответственно, корректны сочетания: назначение Виллаш-Боаша, контракт с Виллаш-Боашем, пожелание успехов Виллаш-Боашу.

О склонении фамилий см. также в разделе «Письмовник».

Вопрос и правда не вполне соответствует «справочному» жанру. Ответу на него может быть посвящена целая лекция, или статья, или даже книга. Постараемся уложиться в несколько абзацев.

Русский язык, возможно, потому и стал одним из богатейших в мире, что всегда, во все эпохи (отнюдь не только в последнее время) был открыт для новых слов, приходящих из других языков. Исконно русских слов в русском языке очень мало. Многие слова, которые нам кажутся исконно русскими, были заимствованы в глубокой древности из других языков. Например, из скандинавских языков к нам пришли слова акула, кнут, сельдь, ябеда, из тюркских – деньги, карандаш, халат, из греческого – грамота, кровать, парус, тетрадь. Даже слово хлеб, очень вероятно, является заимствованием: ученые предполагают, что его источник – языки германской группы.

Нет сомнений, что слово хлеб русскому языку нужно. Мерчандайзер, пишете Вы, не нужно. Представим себе длинную прямую линию, на одном конце которой будет слово хлеб, а на другом – мерчандайзер. Где-то между хлебом и мерчандайзером будет проходить граница, разделяющая нужные и ненужные языку слова, обогащающие и «засоряющие» его. Но в силах ли кто-нибудь определить, где должна проходить эта граница? И нужна ли она вообще?

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

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

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

Написание рыцари Круглого стола зафиксировано академическим орфографическим словарем «Академос» Института русского языка им. В. В. Виноградова РАН. Этому не противоречит написание Рыцари Колумба, т. к. в данном случае Рыцари — первое слово в названии католического движения, к тому же здесь оно не в своем обычном «средневековом» значении.

Если говорить о написаниях типа орден Пылающей Розы / Пылающей розы, орден Черной Пантеры / Черной пантеры, то предпочтительно  по общему правилу писать орден Пылающей розы, орден Черной пантеры (ср.: Война Алой и Белой розы), но в художественных и стилистических целях, чтобы подчеркнуть образность названия, можно допустить и орден Пылающей Розы, орден Черной Пантеры. Однако в таких случаях, как культ Восставших из ада, где название состоит из нескольких слов, включая служебные, написание каждого слова с прописной будет совершенно неуместным.

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

Корректно: Федерация боевого единоборства города Санкт-Петербурга.

Правильно: администрация города Москвы. Подробно см.здесь.

Слово персона склоняется: стал персоной нон грата.