Про АТ понятно, может у вас какой нибудь заменяющий документ есть? Ну раз спрашивают про работу, то можете четко ответить, что у вас стабильный источник дохода.
Не расстраивайтесь пока, в наше время люди и по году и больше в общагах жили. Только особо удачливые находили квартиры в первые месяцы, большинство и не искало, а ходило на курсы.
А вот насчет поиска для тех , у кого нет работы: встаньте на очередь во всех городских Genossenschaften. По опыту из первых рук - там без проблем берут и получателей АЛГ2 , это же самые стабильно платящие квартиросъемщики! . Если всякие советчики будут рассказывать сказки, что русских не хотят - не верьте, и поостерегитесь сразу платить деньги всяким доморощенным и не очень маклерам, которые вам будут рассказывать, что у них рука в кооперативах или в социале. Еще не один социальщик на улице не остался.
И не забывайте, это будет ваша не последняя, а первая из многих квартира. Вы будете еще не раз переезжать - и к месту работы, и в лучшую и так по кругу.