I think you can't use your Avios, but instead i would recommend to have a look at Ukraine International Airlines. They have decent fares from Almaty (via Kiev - visa free) to Istanbul (visa free), Dubai, Tel Aviv, Tbilisi (visa free) and many more. Usually about 160-200 USD rt. if purchased in advance.