Контракт Ваш(если работаете), зарплатные квитки (желательно 3), шуфа (сведения о Вас в финансово-банковской системе Германии, точнее - их отсутствие), можно выписку с банковского счёта, чтобы показать арендодателю наличие средств для оплаты кауциона и первой месячной Miete... Ну это в принципе основной костяк.