На категорию А можно отучится в Тбилиси ?

Да.

Да, в любой автошколе только подбирайте авто школы с умом опираясь на отзывы и первое впечатление от общения с представителем школы.