У Пушкина слово верно использовано в значении "точно, наверняка" и не является вводным.
Правильно: гэдээровский.
Корректно дефисное написание, так как прилагательное образовано от названия населенного пункта, включающего имя и фамилию (Бободжан Гафуров). Ср.: Лев-Толстовский район (от названия поселка Лев Толстой). См. также правило (пункт 3).
Запятая после слова например не нужна. Если вводное слово стоит в начале обособленного оборота, запятые ставятся перед вводным словом и после всего обособленного оборота. После вводного слова запятая не ставится.
Да, в этом случае есть основания для использования кавычек.
Имя существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме множественного числа, если автор намерен подчеркнуть наличие нескольких предметов. В данном случае это сделать уместно: Хабаровский и Ставропольский края.