Продают ли экскурсии на улицах Тбилиси?

Продают на каждом углу.

Смотря что вам надо. Если просто по старому городу, то подойдите к башенке театра Резо Габриадзе, там всегда есть местные экскурсоводы. А лучше немного покопайте гугл и гуляйте сами, заходя во все дворы и парадные)