Я правильно понимаю, что если нет родственных связей и не родился в Казахстане, то ВНЖ не дадут? То есть легально переехать в Казахстан на совсем варианта нет?

Дадут. как минимум дадут, если есть трудовой контракт и рвп по нему. только ещё справку из банка нужно. а у кого родственники, им не нужно справку из банка. остальные доки такие же. Может и без трудового контракта дадут, но это не точно. с трудовым контрактом и рвп точно дадут.

Шансы очень низкие. Но есть единичные успешные кейсы из Актобе и Павлодара. Ориентируйтесь на долю русских в Вашем городе.

Еще есть вариант жениться на местной))

Собираете необходимый пакет документов, подтверждаете платежеспособность и все дают. Мы семьей получили и все наши знакомые кто подавался тоже получили (у всех ситуации разные). Ни про какие отказы не слышали. В миграционке говорили, что отказывают либо из-за неполноты документов, либо из-за выезда за пределы страны в период рассмотрения.

Посмотрите в Википедии долю русских в Вашем городе и делайте выводы сами, какие у Вас шансы. Плюс в столицах шансы еще меньше.