Это слова общего рода.
Аббревиатура Минкомсвязь (Министерство связи и массовых коммуникаций Российской Федерации) женского рода и склоняется как слово связь: в Минкомсвязи, с Минкомсвязью.
Это существительное мужского рода, склоняется: Оредежа, Оредежу, Оредеж, Оредежем, об Оредеже.
Фамилия Маруха (и мужская, и женская) склоняется следующим образом: Марухи, Марухе, Маруху, Марухой, о Марухе.
Это сложное (сложноподчиненное) предложение, в нем ставится запятая.
В словосочетании красивая морда содержится стилистическая ошибка, однако это не плеоназм (нарушение норм лексической сочетаемости — употребление в словосочетании или предложении лишних со смысловой точки зрения слов: патриот родины, единый монолит и т. п.).
Корректно: современный город-государство. См. словарную фиксацию.