кто выписывался из квартиры из России , находясь в Тбилиси ?

Это возможно сделать только по нотариальной доверенности с прописанными конкретными полномочиями по снятию с регистрации. Либо собственник дома может выписать вас через суд, если вы долго там не проживаете.

Говорили что мужчин только лично выписывают при предъявлении в мфц военного билета . А так да можно выписаться через консульство ( секц интересов) консул заверяет что вы проживаете по адресу в Грузии и вы даете потом нотар доверенность и эту бумагу доверяемому.