Между элементами друг и враг не просто соединительные, а соединительно-противительные отношения, едва ли позволяющие не ставить запятую: и друг, и (всё-таки) враг. Эти отношения отличаются от тех, которые наблюдаются в примерах сочетаний с тесными смысловым единством компонентов, приводимых, например, в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.): Кругом было и светло и зелено (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.). Обратите внимание, что между подлежащим и сказуемыми-существительными предпочтительно тире: Я считаю, что интернет — и друг, и враг.

В параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина говорится, что в случае двукратного повторения союза и «при однородных членах предложения, образующих тесное смысловое единство, запятая может не ставиться: Кругом было и светло и зелено (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.)». Говоря о приведенном Вами примере, заметим, что здесь конструкция с повторяющимся союзом и... и... имеет отчетливое значение «как местных, так и приезжих», тесное смысловое единство едва ли образуется, так что запятая скорее нужна.

Считаем вариант возможным, однако с дательным падежом: служба здоровью.

Слова декан, ректор, научный руководитель пишутся со строчной буквы.

Ошибок нет. Стилистически не вполне удачно сочетание нашли – находится (лучше: выяснили).

Объяснение из Вашего учебника ближе к истине, чем объяснение Р. П. Рогожниковой, хотя оно также довольно путаное: дело в том, что союз И функционирует здесь именно в составе оборота И В ЧАСТНОСТИ, поэтому нельзя рассматривать по отдельности пунктуацию при союзе И и пунктуацию при словах В ЧАСТНОСТИ.

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

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

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

Правилами разрешается не ставить запятую в подобных случаях. Сравним формулировку в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

«При двукратном повторении союза и (если число однородных членов – два) запятая ставится при наличии обобщающего слова при однородных членах предложения: Всё напоминало об осени: и желтые листья, и туманы по утрам; то же без обобщающего слова, но при наличии зависимых слов при однородных членах: Теперь уж можно было расслышать в отдельности и шум дождя, и шум воды (Булг.). Однако при отсутствии указанных условий при однородных членах предложения, образующих тесное смысловое единство, запятая может не ставиться: Кругом было и светло и зелено (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.)».