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