Эта аббревиатура склоняется. Правильно: лечиться от СПИДа.

Предлог согласно требует дательного падежа: согласно списку.

В качестве ответа на Ваш вопрос публикуем рассуждения о написании частей экс, лже, псевдо консультанта нашего портала, члена Орфографической комиссии РАН С. В. Друговейко-Должанской.

Вопрос действительно непростой. 

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

В случаях же типа экс(-)президент ЮАР, экс(-)начальник станции, экс(-)директор радио, экс(-)глава ЦРУ, экс(-)главврач больницы и т. п. весьма трудно определить, относится часть экс- лишь к первому слову или ко всему сочетанию. Отсюда возникает и разнобой в написании подобных сочетаний. См., например, в практике печати: 

• Подробный анализ документов, скомпонованных из известных утечек от экс сотрудника ЦРУ и АНБ Эдварда Сноудена, был опубликован в парижской газете Le Monde с жесткой редакционной статьей. [Олег Шевцов, Париж. Обама пообещал французам пересмотреть методы прослушки // Известия, 2013.10.22]; 

• На запрос "Труда" в СБУ о возможной причастности работников спецслужб к предполагаемым преступлениям, нам ответили: "Экс-сотрудники КГБ СССР к происходящему отношения не имеют". [Прокопчук Станислав соб. корр. 'Труда'. У АСПИРАНТА РАЗЫГРАЛОСЬ ВООБРАЖЕНИЕ // Труд-7, 2002.07.31]

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

Ваш вопрос можно разбить на несколько вопросов, каждый из которых требует ответа.

1. Список Минобрнауки со временем может (и должен) быть расширен, ибо сейчас в нем нет (вопреки названию) ни справочников, ни грамматик, а есть только 4 словаря, выпущенные к тому же одним издательством. В этом перечне отсутствуют многие авторитетные академические словари, что вовсе не делает эти издания ненужными и не заслуживающими доверия. «Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой (если о нем речь в Вашем вопросе) не нуждается в каких-либо представлениях и рекомендациях, это один из лучших словарей русского языка, к которому можно обращаться и на который можно ссылаться.

2. Орфографию нужно проверять по орфографическим словарям; словарь, о котором мы говорили выше, – толковый. А вот к современным изданиям, выходящим под названием «Орфографический словарь под ред. Ожегова», надо подходить с максимальной осторожностью, надежными справочниками по современному русскому языку они служить не могут. Подробнее об этом см. в ответе на вопрос № 258989.

3. Написание буквы Ё регулируется правилами русского правописания. В соответствии с ними буква Ё пишется в 3 случаях: 1) когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное), сюда же относится Ё в именах, отчествах, фамилиях людей: Чернышёв – Чернышев; 2) когда надо указать произношение малоизвестного слова, например: река Олёкма; 3) в cпециальных текстах: букварях, школьных учебниках русского языкa, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения. В остальных случаях написание Ё факультативно (необязательно).

Верно: согласно списку. Запятая перед согласно не нужна.

Предлог согласно требует дательного падежа: согласно прилагаемому списку.

Такое употребление неверно. Возможный вариант: достигает четырех сантиметров в длину.

Да, конечно. Например: На смену декабрям приходят январи (Б. Окуджава).