Могу ли я перевести рубли в каком нибудь обменнике в Тбилиси?

Перевести с карты? Нигде.

Делайте перевод через Золотую корону (погуглите, если не знаете) и получите наличные в Рико, например, или в других отделениях.