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

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

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

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

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

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

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

Оба варианта верны, однако между ними есть некоторые различия в значении. 

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например:После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Вбропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с ДемкойУшаковым (Шолохов).

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

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

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

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

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