Такой вопрос. Я гражданин Казахстана, моя девушка гражданка России. Мы хотим расписаться в Казахстане ( город Караганда) и тут у меня ступор.

3 года это ж для гражданства вроде.

Вроде сразу. Есть конвенция о правах замужних женщин. С мужчинами сложнее. Им требуется определённый срок проживания в браке. Сходите в миграцию, там вам все объяснят.

Можно сразу на внж, а после сразу на гражданство.

Для РВП надо 3 года. Для ВНЖ можно сразу подавать. Но только если фамилию менять будет, то надо ждать смены документов и загран паспорта.