Мы с мужем планируем получить гражданство РК, ранее его имели.

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

Отказ от гражданства РФ можно оформить позже, на момент подачи на восстановление достаточно нотариально заверенного заявления об отказе.

Во время подачи на гражданство оформляется нотариальный отказ от гражданства РФ А вот после получения гражданства РК уже будете оформлять отказ от гражданства РФ через посольство или в РФ и сдавать паспорта РФ На гражданство РК сможете подать, если прошло 5 лет с момента утраты гражданства РК и сдачи паспортов РК. Вы утрату оформляли?