Кто-нибудь обращался в Тбилисский Сохнут? Там по русски говорят?

Да, там говорят по-русски, как и в израильском консульстве. Очень милые люди, не волнуйтесь, все будет хорошо, если обратитесь к ним:)