Подскажите, возможно взять гида у крепости в Дербенте?

Да возможно.

Да там рядом и ходят гиды именно по крепости.

При входе в крепость предлагают услуги гида. Я одна ходила с девушкой, но можно и с кем то скооперироваться.

В кассе оплачиваете экскурсию и просите гида. Вас присоединят к группе.