Согласно современным нормам (см. словарь «Как правильно? С большой буквы или с маленькой?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой) правильно со строчной буквы: администрация Псковской области, администрация Алтайского края. Но: Администрация Президента РФ (с прописной). О названиях, связанных с религией, см. ответ № 238229.

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

Вы правы, обновить базу пора, и мы работаем над этим. 

1. Корректно написание со знаком тире: врач — аллерголог-иммунолог. Однако в приведенном Вами примере 1 тире отделило бы конструкцию главный внештатный детский специалист  от конструкции Министерства здравоохранения, что нарушило бы логику и грамматику высказывания; в приведенном Вами примере 2 тире возможно. 

2. Победителем стал Иванов В.В. — ученик Горно-Алтайской детской школы искусств. 

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

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

Орфографическая норма: спинномозговой.

Дефисное написание в словаре, о котором Вы говорите, – не опечатка. Дело в том, что авторы словаря (Б. З. Букчина, Л. П. Калакуцкая) предлагают особый (надо признать, весьма разумный) подход к решению вопросов слитного / дефисного написания сложных имен прилагательных (не случайно поэтому книга носит подзаголовок «Опыт словаря-справочника»). Расскажем об этом подходе подробнее.

Как известно, согласно действующим «Правилам русской орфографии и пунктуации» 1956 года, основной критерий слитного / дефисного написания прилагательных – отношение между основами: слитно пишутся прилагательные, образованные от двух слов, по своему значению подчиненных одно другому (железнодорожный – от железная дорога), через дефис пишутся прилагательные, образованные из двух или более основ, обозначающих равноправные понятия (беспроцентно-выигрышный). Однако эти правила очень часто нарушаются – причем не только и не столько из-за незнания их пишущими, сколько из-за того, что не всегда удается определить, какие отношения существуют между мотивирующими словами – подчинение или сочинение (особенно это касается слов, относящихся к разным областям науки, техники, культуры). Но и тогда, когда эти отношения ясны, дефисных написаний вместо требуемых правилами слитных слишком много, чтобы можно было списать это только на безграмотность (тем более учитывая, что картотека собиралась авторами в 1970-е – 80-е, когда за грамотной устной и письменной речью следили куда тщательнее, чем сейчас).

Далее цитируем предисловие к словарю: «Авторы настоящего Словаря пытались выяснить, что же заставляет упорно писать через дефис, вопреки требованиям "Правил", некоторые сложные прилагательные. Лингвистическим основанием для этого авторы считают формально выраженную грамматическую самостоятельность первой части сложного прилагательного. ...Первая часть имеет суффиксы, характеризующие ее как прилагательное».

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

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

Некоторые из написаний, обусловленных действием данной орфографической тенденции, утвердились в современной письменной речи и фиксируются большинством словарей. Таковы уже упоминавшиеся выше прилагательные естественно-научный и лечебно-физкультурный – сегодня нормативно дефисное написание этих слов (да, де-юре оно не соответствует правилам правописания, но объясняется это тем, что во многом устарели сами правила). Однако написание большинства сложных прилагательных по-прежнему основывается на «Правилах» 1956 года – в том числе и слова спинномозговой, которое, согласно правилам, следует писать слитно (слитное написание этого слова фиксируют практически все словари, в том числе «Русский орфографический словарь» РАН – самый полный на сегодняшний день орфографический справочник).