Подскажите пожалуйста как и где менять рубли на лиры? Или лучше с доларов?

Доллары всегда более ходовая валюта, легче будет найти обменник с более вменяемым курсом. Соответсвенно ваша задача только найти где купить валюту до отъезда с вменяемым курсом. Но лучше все равно к запасу долларов для поездки относиться как к заначке - на трансфер, на неудавшуюся предоплату жилья и т. д. Основную часть денег лучше получать прямо турецкими лирами по хорошему курсу через золотую корону в отделениях PTT. Также есть Unistream. Или выпустить себе карту UnionPay часть из которых по прежнему работает тут.