Могут ввести специальные вкладыши к паспорту, в которые все запишут и проштампуют. Такая практика в мире распространена. Как пример, Израильские визы и штампы, особенно раньше. Да и и по СНГ такая практика распространена. Хотя, мое имхо, здесь такого не будет. Скорее всего, это просто ошибка или недопонимание между ведомствами.