Может даже делал так: снимался с постоянной регистрации в РФ, будучи уже в РК? Вроде бы это возможно в теории, а вот как на практике?

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