Подскажите, хочу подать на ВНЖ. Сам живу по РВП и работаю в Алмате почти год, но думаю податься в Петропавловске, т. к.

Петропавловск совсем не маленький город и там даже жëстче, чем в других городах рассматривают РВП и уж тем более ВНЖ.

Если родственники в Петропавловске сделают онлайн-уведомление о прибытии иностранца, то не должно быть вопросов у миграционки. Вы же можете, например, взять на работе отпуск на период ожидания ВНЖ и находиться в Петропавловске с действующим РВП. Но если вся затея только чтобы повысить шансы одобрения ВНЖ, то в Алматы они вроде бы и так достаточно высокие, относительно других городов.

В Алматы нормально выдают внж, вот в Астане да, одни отказы.

Могут попросить РВП поменять, чтобы там был тот же адрес.