Всем привет, кто может подсказать с легализацией?

Только приехал в германию, приехал на конкретную землю к родственникам, был план прописаться у брата, так как мы приехали с собакой и знали что в лагерь не берут с животными.
В итоге арендодатель отказал в прописке нас и теперь не могу получить документы без нее, может кто то сталкивался с таким? Какие у меня еще есть варианты? Или в любом случае идти в лагерь нужно?