Орфографически правильно писать Параолимпиада. Такое написание зафиксировано в академическом «Русском орфографическом словаре» и других словарях. Оно объясняется этимологией слова (слово образовано от олимпиада с помощью приставки пара-).

Однако Федеральным законом от 9 ноября 2009 г. № 253-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации» (принят Государственной Думой 21 октября 2009 года, одобрен Советом Федерации 30 октября 2009 года) установлено единообразное использование в законодательстве Российской Федерации слов паралимпийский и сурдлимпийский, а также образованных на их основе словосочетаний: Паралимпийский комитет России, Паралимпийские игры и др.

Астанский – устаревшая рекомендация. Название Астана относительно новое, и прилагательные от него образовывались разными способами. Эти колебания нашли отражение в словарях. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) от слова Астана образуются прилагательные астанинский и астанийский. Современный академический орфографический словарь фиксирует только вариант астанинский, который, по-видимому, получил более широкое распространение. Прилагательное астанайский закрепилось в церковной сфере. Официальные названия – Астанайская епархия и митрополит Астанайский.

Правило, на которое Вы ссылаетесь, – орфографическое. Оно регулирует только выбор гласной буквы в прилагательных на -нский, образованных от имен собственных.

Исторически слово багряный образовано от исчезнувшего существительного ба́гор или багр ‘багровый цвет’ (ст.-сл. и др.-рус. багъръ) — заимствованного слова неясного происхождения. В современном русском языке слово багряный характеризуется или как содержащее нечленимую основу (Тихонов А. Н. Словообразовательный словарь русского языка. Т. 1. М., 1985. С. 80), или как содержащее связанный корень багр- и суффикс -ян- (Потиха З. А. Школьный словарь строения слов русского языка. М., 1999. С. 26). В любом случае слово является непроизводным, то есть не образованным от другого слова.

Да, это влияние французского. Традиционное ударение (т. е. принятое в русском языке и отличающееся от ударения в языке-источнике) в именах германских языков, по словам выдающегося специалиста в области ономастики А. В. Суперанской, «поддерживается тем, что многие германские имена лексически и орфографически близки романским и отличаются от них главным образом ударением. Традиционная же русская их форма складывалась под влиянием французского произношения». Если Вы интересуетесь особенностями ударения в разных типах собственных имен, заимствованных и образованных в русском языке, можем порекомендовать Вам обратиться к работе А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966).

Отрицание не пишется раздельно с наречиями (кроме образованных от имен прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого, например: не вблизи, не вовремя, не вполне, не вправе, не впрок, не всерьёз, не вскользь, не вчера, не досыта, не завтра, не зря, не иначе, не навек, не навсегда, не нарочно, не очень, не позади, не полностью, не сегодня, не слишком, не сверху, не сразу; не жаль, не замужем, не зазорно, не надо. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 146.

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

Бурати́но, нескл., м. (сказочный персонаж) и бурати́но, нескл., м. (игрушка)

Корректно: невидимая с Земли сторона Луны.

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