Если подразумевается, что представлять тот или иной проект приедут школьники из определенных регионов, названия этих регионов нужно указать в скобках: Эти школьники поедут в Челябинск и представят проекты в разных номинациях: «Лучший проект по вторичному использованию отходов» (Алтайский край, Республика Дагестан, Смоленская область); «Лучший субботник» (Воронежская область, Приморский край, Свердловская область); «Лучший проект по очистке водных объектов» (Костромская область, Красноярский край, Чувашская Республика – Чувашия).

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

При использовании формы мн. ч. корректно написание со строчной буквы. Приносим извинения за разнобой в ответах.

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

Верно: в Республике Дагестан.

Правильно: Удмуртская Республика. Формулировка правила верна: республика в данном случае – это государство в составе Российской Федерации. Пункт 1 статьи 5 Конституции России гласит: «Российская Федерация состоит из республик, краев, областей, городов федерального значения, автономной области, автономных округов – равноправных субъектов Российской Федерации»; пункт 2 этой же статьи начинается словами: «Республика (государство) имеет свою конституцию и законодательство».

Этот вопрос не регулируется правилами и нормами русского языка, поэтому для ответа на него мы связались со специалистами справочной службы ФГУП «Почта России». По их словам, название района в адресе писать необходимо – даже если населенный пункт, указанный в адресе, является центром этого района.

Рекомендации лингвистов таковы. Правительство пишется с прописной буквы как первое слово официального названия руководящего органа исполнительной власти в Российской Федерации (а также в республиках – субъектах Российской Федерации): Правительство Российской Федерации, Правительство Республики Дагестан, Правительство Удмуртской Республики. Но: правительство Москвы, правительство Санкт-Петербуга, правительство Свердловской области. Правда, на практике в официальных документах слово Правительство пишется с прописной независимо от того, о правительстве какого субъекта Федерации идет речь.

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

Слово Республика в официальных названиях субъектов Российской Федерации пишется с прописной. Правильно: Республика Дагестан. Такова орфографическая норма.

Верно с прописной буквы: Республика Дагестан.