Как в Тбилиси можно открыть счет в банке? Подскажите.

Зависит от банка. На практике, нормально открывает tbc, например. Нужна копия трудового договора (в идеале не с РФ), анкета (дадут), выписка с банковского счета за год.