Подскажите, пожалуйста, туристу РФ в Казахстане возможно ли вызвать такси, например, Яндекс, или Indriver, от телефона с российской симкой? Если нет, то где менять симку, в аэропорту есть услуга?

Да, возможно. Если карта уже привязана, для ЯТ ничего дополнительно делать не надо (кроме подключения мобильного Интернета, ес-сно).

Яндекс работает в КЗ с привязанной российской картой только привязать надо на территории России