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

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

Слово не зафиксировано орфографическими словарями. Правилу соответствует слитное написание. Подробнее см. в орфографическом словаре и информационно-поисковой системе РАН «Орфографическое комментирование русского словаря».

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

Установить нормативное написание слова можно по одному из словарных ресурсов. 

Орфографический словарь

Большой толковый словарь

Есть надежный лингвистический источник — орфографический словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Он дает написание, обоснованное происхождением названия и отношениями между его компонентами: Северный Рейн — Вестфалия (земля). Здесь соединяются две части Северный Рейн и Вестфалия (но не Северный и Рейн-Вестфалия, ср. нем. Nordrhein-Westfalen). Аналогично пишутся сочетания с приложением, в которых один из компонентов состоит из двух слов. Процитируем правило о таких сочетаниях:

«В следующих случаях вместо дефиса должен употребляться знак тире.

1. В сочетаниях с приложением, если одна из частей содержит пробел.

Примеры с неоднословными определяемыми: встреча с гостями Олимпиады – иностранцами, старшего лейтенанта – артиллериста, участников войны – инвалидов, о Михаиле Булгакове – актёре, у научного сотрудника – космонавта. Ср. гости-иностранцы, лейтенант-артиллерист, воины-инвалиды, Булгаков-актёр, лётчик-космонавт.

Примеры с неоднословными приложениями: творчество поэтов – современников Пушкина; статьи о Горьком – общественном деятеле, о Маршаке – переводчике Шекспира; печальная судьба дома – памятника архитектуры; обратиться к директору – художественному руководителю; среди стран – участников переговоров. Ср. поэты-современники, Горький-писатель, Маршак-переводчик, дом-памятник, директор-распорядитель» (см. «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (М., 2006 и след., § 154).

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

«Написание слова колеблется: пишут и файер, и фаер. «Русский орфографический словарь» 2012 г. включил слово в написании файер (также файерный, файер-шоу) с обозначением й перед йотированной гласной буквой в иноязычном слове. Таким образом, слово пополнило ряды исключений из правила о передаче сочетания звуков «[j] + гласный» в позиции после гласного. Однако к настоящему времени установившимся является написание без й, как и в словах фаербол (название истребителя времен Второй мировой войны, трюк в огненном шоу), фаер-шоу. Написание без обозначения йотации установлено, например, для слов траектория, флаер («листовка»), фраер, ваер, вьюер, туер, буер, элюент».

Таким образом, коллеги приняли решение вынести слова фаер, фаер-шоу из числа исключений и подвести их под общее правило: после гласного сочетание звуков «[j] + гласный» передается соответствующей йотированной буквой е, ё, ю, я, а также сочетанием йо в заимствованиях, напр.: поехать, маёвка, паять, поют, суета сует, аюрведа, хикаят, майор.

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

Это очень непростой вопрос. Лингвисты, разумеется, кодифицируют ту или иную норму с опорой не только на действующие правила и языковые тенденции, но и на практику письма. Однако первична всё же теория, а не практика, если говорить коротко. Вот яркий пример —  кодификация вариантов параолимпийский и паралимпийский в академическом орфографическом словаре:  

параолимпи́йский и (офиц.) паралимпи́йский [изменено, ср. РОС 2012: параолимпи́йский]

паралимпи́йский (офиц.) и параолимпи́йский [добавление 2018].

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