У меня есть ВНЖ Казахстана, которое я получил в Алматинской области. Теперь я переехал в Алматы и делаю прописку. Скажите, при изменении прописки какие документы нужно предоставить в миграционную полицию?

Обязательно! По месту прописки, идете в мигру и оповещаете о смене локации. Про документы нужно уточнять.

с собственником (возможно согласия будет достаточно) в миграционную по месту будущей прописки, потом в цон. могут быть и допдокументы