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