Когда он увидел балет – это придаточное. Но такое, изъятие которого из предложения невозможно без нарушения его структуры. Поэтому запятая не ставится (см. «Правила», § 142). Ср.: ...французский посол писал, что, когда он увидел балет, был потрясен талантом крепостных людей.

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

В этом предложении есть лексическая ошибка: глагол опустошиться употреблен в несвойственном ему значении. См.: 

Большой толковый словарь русского языка

ОПУСТОШИТЬСЯ, -шусь, -шишься; св. 1. Стать совершенно пустым, пустынным; лишиться своих жителей, обитателей. Опустошились леса и реки. 2. Почувствовать душевную, нравственную пустоту, опустошённость.

Запятая перед союзом как не нужна, так как в этом предложении сравнительный оборот тесно связан со сказуемым, без него предложение не имеет смысла (см. пункт 4 параграфа 42.4 справочника по пунктуации Д. Э. Розенталя): Относимся к каждому клиенту как к единственному.

В предложении Афера разворачивается как обычное телефонное мошенничество запятая перед союзом как не нужна, так как сравнительный оборот с этим союзом тесно связан со сказуемым, без него предложение не имеет смысла (см. пункт 4 параграфа 42.4 справочника по пунктуации Д. Э. Розенталя).

Глагол выяснить в значении 'сделать ясным, понятным' может сочетаться со словом источник в значении 'то, что дает начало чему-либо'. Ср. у В. В. Проппа: «Другими словами, наша цель — выяснить источник волшебной сказки в исторической действительности».

Сочетание Национальный парк рекомендуется писать с прописной буквы. (См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011; Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? М., 2005.) Во мн. числе правильно написание со строчной буквы. 

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

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