Не из личного опыта, но...

Сложности:

1. Найти того, кто согласиться сдать квартиру, человеку, находящемуся вне Германии.

2. Произвести оплату из России.

Из написанного не понятно:

- есть ли родственники в Германии

- сколько человек и каких именно подразумеваются

- каковы материальные возможности

- нужен ли конкретный город, или всё-равно какое место в Германии

К примеру, если родственников нет, денег не особо много и всё-равно куда ехать, то можно:

- найти самый дешёвый отель в местности с очень низким спросом на жильё, т.е. заехать в отель и сразу же начать поиск квартиры.

- опять же в местности с низким спросом на жильё и большим колличеством пустых квартир, найти квартиру находясь в России и договориться о съёме. Если квартира всё-равно пустует и других кандидатов нет, то арендодатель может и на такой вариант согласится.

- опять же можно предложить и внесение аванса, но для этого надо сначала найти, как произвести оплату и во-вторых не нарваться на мошенников, которые денежку получат, а квартиру вам не пердоставят. Тут вариант с заездом в отель и поиском уже на месте гораздо надёжнее.