Корректно: Решением государственной экзаменационной комиссии мне была присвоена квалификация "тренер по самбо, преподаватель физической культуры и спорта".

Игорь, мы согласны с Вами, что употребление буквы ё в именах собственных – это действительно проблема, в первую очередь для людей, у которых в именах и фамилиях пишется (или как раз не пишется) буква ё. Можно сказать, что в действующих «Правилах» 1956 года была в каком-то смысле заложена мина: если бы в своде четко было прописано, что в именах собственных необходимо последовательно писать ё, таких проблем бы не было. А так – в разное время паспортисты то избегали употребления буквы ё, то последовательно ставили две точки над е, в результате людям приходится доказывать, что они – это они.

На этом, по нашему мнению, проблемы, связанные с ненаписанием ё, заканчиваются. Грамотный человек в приведенной Вами фразе споткнется разве что на слове всё. Ну так правилами предусмотрено написание ё для различения все – всё. Правила также требуют писать ё в книгах для тех, кто изучает русский язык (для детей, для иностранцев). Грамотный взрослый носитель русского языка не прочитает слова веселый, летчик, серьезный и т. д. неправильно – даже если они написаны без ё. «В других языках диакритические знаки прекрасно живут» – в этой Вашей фразе ключевые слова «в других языках». Для русского языка диакритика нехарактерна, именно поэтому буква ё и вызывает споры вот уже на протяжении двух столетий.

Выбор зависит только от наличия или отсутствия восклицательной интонации.

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

Запятая нужна. Для хорошего сна рекомендуем Правила.

Ваша пунктуация верна. 

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

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

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