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