Закономерность простая:
Если в городе относительно неплохо с рабочими местами, то есть крепкие проблемы с жильем.
Если с работой не просто, жилье более доступное и по цене, и по ассортименту.
Есть еще коррелляция восток-запад, точнее ФРГ и бывшая ГДР.
Естественно, это не означает, что там, где более-менее с работой, то жилье вообще не реально найти, просто будьте готовы селиться в квартиру не с наскока, а после довольно продолжительных поисков.
Впрочем, обратное тоже возможно. Общеий концепт я изложил, но исключения бывают, как в хорошую, так и в плохую сторону.

Если быть точным, то до 105 кв.м. Сумма зависит от города проживания. ИМХО, именно город (горбюджет) оплачивает жилье. Суммы колеблются от города к городу в относительно небольших рамках.
Суммы выставляются таким образом, что жилье найти можно, но вписаться не всегда можно. Еще один момент: Фермитеры(арендодатели) про эти суммы знают и если не хотят иметь дело с социальщиками, то ставят цены несколько выше соц. норм. Но это совсем не значит, что те, у кого цена в эти соц. нормы вписываются горят желанием сдавать свое жилье социальщикам.

Официально нельзя, но случаи когда люди смогли "договориться" мне известны.
Обычно речь о суммах от 20-30 до 100-120 евро в месяц из собственного кармана.