Если перезжать неполучив разрешение АРГЕ, а его вы скорее всего неполучите так как поводом для него являеться работа или обучение(причем город должен лежать за пределами Пендельберайха),
то АРГЕ будет оплачивать только миту в том размере которую вы сейчас платите (причем вроде расматриваеться холодная мита).
А много ли 600 Евро это зависет от того какой город и какого года дом. например для Берлина (дом от 92 года) АРГЕ может платить 545 Евро холодная мита, + тепло и небенкостен.
Вот тут информация по поводу АРГЕ
http://www.arbeit-und-soziales.de/media/download_gallery/Umzug%20mit%20ALG%20II%20LP.pdf
На счет квадратов нужно спрашивать в АРГЕ, у нас одни знакомые живут 4-м в квртире 108 квадратов(разницу платят сами), а другим АРГЕ запретили брать 95 сказав что эту квартиру они небудут оплачивать совсем.
Также с разрешением, мой сосед работает в Берлине (АЛГ тоже получает, так как зарплата маленькая) и получил разрешение без проблем, а я учусь в Берлине и переписка длилась пол года.