Корректно: Все, что не запрещено, — разрешено; Все, что не запрещено, разрешено. 

Запятая нужна, она выделяет обособленное обстоятельство, выраженное деепричастным оборотом: Ты куришь, не считая сигарет. Деепричастие с отрицанием не считая омонимично предлогу со значением 'кроме', но обособление всё равно требуется.

Мягкий знак после шипящих у существительных 3-го склонения пишется исключительно по традиции. Лингвисты неоднократно говорили о том, что отмена такого написания стала бы шагом вперед в нашей орфографии, и не раз предлагали писать мыш, ноч (например, такое предложение рассматривала Орфографическая комиссия, созданная в 1904 году при Отделении русского языка и словесности Академии наук), но эту идею не удалось реализовать ни во время реформы 1917–18, ни позднее. Стремление сохранить знакомый облик слова всегда оказывалось сильнее.

Мы согласны с Вашими аргументами и не раз отмечали в своих ответах, что в современной письменной речи наблюдается устойчивая тенденция заключать наименования аэропортов в кавычки и, по-видимому, вскоре такое написание будет признано нормативным. Однако сейчас доступные нам справочники по правописанию (в т. ч. справочники Д. Э. Розенталя) рекомендуют не заключать в кавычки названия аэропортов. Будем Вам благодарны, если Вы укажете, в каком издании справочника Розенталя появилась новая рекомендация писать названия аэропортов в кавычках.

Об употреблении предлога ко см. ответ № 271806.

В таких случаях желательно проверять ударение в энциклопедиях (если такие сведения в них есть). Если же сведений нет, то желательно ориентироваться на произношение в языке-источнике.

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

Последний отрывок - про церковь - как-то не укладывается в общий перечислительный ряд. Может быть, оформить его как отдельное предложение?