Можно ли полететь в Азербайджан, имея двойное гражданство

Почему вы испрользуете слово "был"? вам лишали гражданства (через суд или постановлением правительства или указом главы государтсва)? Значит вы до сих пор гражданин, просто вы нарушили их местные законы и возможно вас по возвращении пожурят (или оштрафуют, или посадят, я не знаю законодательства Азербайджана).
Незаметно и тихонечко лишиться гражданства невозможно. Для этого надо быть кем-то вроде Саакашвили.