Остались несколько тысяч лир (из отпуска в Турции) можно ли где нибудь в Тбилиси их поменять?

Да, везде меняют

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