Приехали в квартиру, которую арендовали через эирбинби, пришли платить налог в туристический офис - там просят сказать адрес и ФИО владельца.

Не делайте ничего. Отдыхайте! Не надо никуда ходить. Если у вас есть любое подтверждение аренды через airbnb, хоть в приложении, то вы его покажете граничару. Регистрация туриста это обязанность арендодателя. И адский штраф для забывчивого арендодателя. Важно понимать что в Законе говорится только об официальной аренде.