Если у меня жена казашка, но гражданка РФ, она по приезду подаст на ВНЖ, как родившаяся в Казахстане и по родственникам, а я, гражданин РФ, могу сразу с ней подать? Или сперва она должна получить, а я только потом?

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