Попросил хозяина жилья сделать мне уведомление о прибытии, а он утверждает, что мне нужно поехать в миграционная и сделать там временную регистрацию.

Временная регистрация (прописка делается) через сайт егов, для этого нужен ваш ИИН. Вы должны запросить временную регистрацию по его адресу, а он в свою очередь через свой личный кабинет подтвердить ее.

Уведомление о прибытии делает принимающая сторона. Раньше надо было , если я не путаю, самому ходить в миграционную службу и вставать на вр. Учёт., Сейчас простое уведомление через интернет делается. Я бы объяснил ему это, ну и на последок бы сказал , что позвонил в миграционную службу , и мне там сказали что никуда ходить не надо, все делается онлайн.

Ну, вообще-то он не прав. Уведомление - обязанность принимающей стороны, вас это не касается (разве что вам где-то нужно показать - например, в банке). А обязанность "регистрации" появляется только с ВНЖ - до ВНЖ у иностранца никакой "регистрации" быть не может. Но как таких людей в чем-то убедить - непонятно. Можно показать ему "Закон о миграции населения", этим законом как раз и вводится уведомление о прибытии иностранца и всё остальное.

Скажите что уведомление о прибытии делает принимающая сторона, иначе будет ему же штраф! Можно сделать на сайте vmp. gov через электронные ключи эцп. Временная регистрация это уже другая процедура,