Прилетел 23 сентября, жил в хостеле с 23 по 01. 10. Теперь живу у родственников, но без регистрации. 10. 10.

От даты въезда в загранпаспорте считается. Если хостел действительно сделает регистрацию, это будет замечательно.

Уже срок в 15 дней уже просрочен, я так понимаю. Я бы сходил в ОВИР и спросил там, штраф окей заплатить штраф и пусть родственники зарегают на максимальный срок. Проще будет.