Интересно, а можно быть зарегистрированым и в Казахстане и в Кыргызстане одновременно?

Можно. Я сделал.

Сейчас действительно по телефону уже не записаться. Месяц назад была возможность. В понедельник еду подавать документы уже.