Правильно: жители Черкасс.
Правильно: сухоложский.
Эти варианты равноправны.
В словаре Даля зафиксировано слово карбаз (характерное для забайкальских говоров), означающее «паром». Вы не уточнили, в летописи какого города встречается это выражение, но, если этот город расположен в Забайкалье, можно предположить, что имеется в виду паромная переправа.
Слово день корректно писать строчными. Обратите внимание: названия городов склоняются в сочетании со словом город: города Троицка. Предложение нуждается в редактировании, сейчас получается: благодарим... за помощь... и в связи... Может, поздравляем с днем... и благодарим за помощь?
В обоих случаях постановка запятых не требуется.
Да, название при словах городской округ обычно не склоняется: городского округа Донецк. Несклонение можно объяснить тем, что городской округ — сочетание не из живой речи, а из документов, из канцелярско-бюрократического языка. Ср.: города Донецка — со словом город склонение совершенно нормально и естественно.
Правильно: в мэрии города Москвы. Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование.
Сочетание город-спутник (город, расположенный вблизи более крупного города и составляющий с ним единую экономическую и демографическую систему) является терминологическим и пишется через дефис, в том числе в случаях, когда при нем есть зависимые слова: город-спутник Владивостока; Население Владивостока вместе с его городами-спутниками составляет...