Верно: Бресте. См. в «Письмовнике».
Правильно: в городе Москве. В официальных документах можно встретить несклоняемый вариант. См. подробно в «Письмовнике».
В образцовой литературной речи названия городов склоняются в сочетании со словом город: лицей города Лобни. Но в официальных документах название должно указываться в соответствии с тем, как оно зарегистрировано.
Предпочтительно не склонять: в городе-государстве Вавилон, в полисе Спарта. Географические названия, включая городские и административные, как правило, склоняются, если они являются славянскими или давно освоенными именами в русском языке. Но в случае городов-государств и названий греческих полисов предпочтительно не склонять по аналогии с другими названиями территориальных единиц, приведенных в «Словаре географических названий» А. В. Суперанской (2013).
Правильно: в городе Москве. См. «Горячую десятку вопросов».
Единства в словарных рекомендациях нет. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) Нягань – слово женского рода. Надо признать, что вариант (из) Нягани встречается гораздо чаще, нежели вариант (из) Няганя.