Предложения мною посмотрены, меня интересуют все шаги с самого начала, какие документы, куда идти и пр.

Тут нет стандартного ответа. Идти, писать и звонить по контактам в предложении, ето наверное понятно. То, что Вам сдадут официально (с пропиской) в Берлине в данный момент "перед Фриедландом" требует только одного документа: денег в еврах, причем желательно за несколько месяцев вперед. Как все туристы или иностранцы без постоянного дохода в Германии снимают. Ваша ПП на етом етапе никого не впечатлит. 95% сдатчиков даже не знают, что это такое. В Берлине Вы будете снимать так же с Вашими иcxодниками, как сномали бы в Пекине или Милане или в Лондоне. Единственное, если родственники уважаемые люди с хорошим немецким, они бы могли как местные на своей территории подобрать Вам что-то подешевле, даже в своем баугеноссеншафте, поручиться за Вас. Или тупо снять на себя, тряхнув впечатляющей зарплатой, с опцией на унтермиетера, а потом пересдать Вам. Или оформить договор сьема в своем доме. Но потому, как они даже прописать Вас у себя не хотят, етим решив Вашу проблемy, то я предполагаю, что с поисками квартиры, подставления их же жопы в случае неуплаты и выдачей гарантий они Вам тоже не помогут. Ето уже не мелочи.

Хотя нормальных людей перед Фриедландом родственники уже ждали со снятой хатой. Правда таких трудностей с жильем, как в Берлине там не было. Вы еще хотите дешевую квартиру по соцнормам. Ето из области фантастики.