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