Где в Тиране можно поменять валюту?

В обменниках. Их в центральной части много. В ТЦ во всех есть, иногда даже по два: TEG, QTU на трассах, Toptani в самом центре.