Вы, по-моему, путаете различные понятия.
1.Как уже было отмечено, Вам никто не навязывает социальное пособие. Оно предоставляется согласно Вашего заявления (по просьбе), если Вы заявление не подаете, никого в социальном ведомстве не интересует, как Вы достаете себе деньги на хлеб насущный.
2.В местном Ausländerbehörde, где Вам выдали ВНЖ, Вы можете признать штамп/приписку в ВНЖ об обязательном проживании в конкретной земле недействительным. Вот для этого мало отказа от социала, необходимо подтверждение дохода, позволяющего обеспечивать себя без помощи государства. У меня в свое время не требовали ни трудового договора, ни договора о съеме квартиры, не задавались вопросы, в каую землю я собираюсь переехать. Я лишь предъявил распечатки зарплаты за последние 3 месяца и тут же получил за трудовые 50 марок штамп на следующей странице паспорта о недействительности приписки к ВНЖ. С того момента я получил право селиться в любой земле на территории ФРГ.