А возможно тенге в лиры обменять или нужно сначала в доллары?

В обменниках можно, в старой части Стамбула есть обменники мультивалютные, но нужно уточнить с какими валютными парами они работают.