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