Из Владика в Тбилиси прям постоянно идут маршрутки, или например, до обеда чаще...?

Мы вчера ночью прилетели и так и не уехали в Тбилиси.

Смотря какой перевозчик. У некоторых 2-3 в день всего лишь Первый в 7 утра идет.