Du behöver inga papper alls, däremot är det upp till hyresvärden/bolaget om dom vill ha papper på ex anställning, ev skulder eller liknande.
En kaution kan nog ofta lösa saken, - alltså en summa pengar på ett låst bankkonto som då kan stå till förfogande om ni inte kan betala hyran osv..
Det är väldigt svårt för en hyresvärd att kasta ut/ säga upp hyreskontraktet för en hyresgäst i Tyskland, därför är många noga med vem dom låter flytta in!