I've never been to Astana before, but I did spend a week in Almaty last November. Cash machines were pretty easy to find there and the restaurants and shops we went to all accepted Visa cards. I wouldn't change money at the airport, just withdraw it from a cash machine. There were a number of ATMs in Almaty, which is a smaller airport, so I would assume it will be the same in Astana.