Кто из Украины живет в Тбилиси, подскажите пожалуйста, насколько реально попасть в консульство для подачи на загранпаспорт? И что для этого нужно?

Можно попасть у порядке живой, нужно заранее получить бумагу о пересечении границы Грузии, ну и если нет паспортов вообще никаких – идентификацию (в консульстве). Если паспорта есть, идентификация не нужна.