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

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

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

Правильно раздельное написание: не чужды их творения и нам. Частица не со словом чуждый (в полной форме и кратких формах) пишется раздельно. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.

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

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

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

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

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

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

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

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