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