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

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

В предложном падеже перед словами, начинающимися гласными, употребляется предлог об: об ученике, об учениках. Подробнее см. в «Письмовнике».

Думаем, на практике провести такое разграничение затруднительно. Более того, порядковые числительные в спецальной литературе называют также счетными прилагательными. Если значение слова первый так или иначе связано со счетом, порядком вещей, то его можно считать числительным. Если же значение слова первый - "лучший, отличный, главный" (первый ученик, первое лицо государства), то это, скорее, прилагательное.

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

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

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

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

Возможны оба варианта переноса. Правила см., например, здесь. 

Цитаты о русском языке Вы можете найти в разделе «Класс» на прежней версии Грамоты.