Подскажите куда мне нужно идти чтобы зарегистрироваться по приезду при наличии договора об аренде?

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