Уведомление о прибытии

Здравствуйте! Помогите разобраться в следующей ситуации: ко мне 22 мая приехал друг из Республики Казахстан, я как принимающая сторона должен поставить на учет прибывшего гостя , так как гость будет гостить 2 месяца! Собрав требуемый пакет документов (не первый раз уже) мы отправились сегодня 26 мая в местное отделение почты , заранее подготовив все документы и копии , и тут , при попытке подать документы оператор попросила у моего гостя полис ДМС , говоря что это обязательно, так как полиса не оказалось у гостя , в подаче уведомления нам отказали! Подскажите пожалуйста , законны ли действия оператора и как в данном случае поступить?! Возможно какие то поправки в законах про которые мы не слышали!