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