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