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