В аэропорту Ташкента обменять доллары, рубли в 5 утра реально?

Да, ни разу не видел обменник закрытым. Имеется в виду обменник в зоне получения багажа международных линий.

Можно в банкоматах Ipak Youli Bank или Tenge Bank.