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

2 ГИС скачайте, если у Вас не айфон. Там все будет. В аэропорту много не меняйте, там самый невыгодный курс.

В любом обменнике, симку купить можете в ТЦ любом, иногда даже в магазине у дома.