Арендодатель в Казахстане за оформления уведомления о прибытии просит некую сумму, типа при сдача квартиры он платит какой-то налог. Ранее в предыдущее разы оформлялся без доп плат. Сумма небольшая, но правды хочется. Правомерно ли это?

Обман какой то. уведомление через приложение делается, там даже ходить никуда не надо. за нажатие кнопок деньги просить - ну это прям айти какое то )

Отсутствие Уведомления сейчас никак не повлияет на РВП. Главное, чтобы Уведомление было на момент подачи на РВП. Собственник налог не платит, так как даже родственники обязаны делать это уведомление. Штраф за неуведомление полагается только собственнику, так что это больше в ее интересах сделать.

Передайте арендодателю свои данные паспортные для уведомления, на этом ваши полномочия всё. Не сделает - её проблемы. На новом месте сделаете перед подачей на РВП и всё будет нормально.