Переезд из Гамбурга на другую землю

Здравствуйте!

Подскажите, пожалуйста, какой алгоритм действий в нашей ситуации:

Родители зарегистрированы в квартире моего супруга, в Гамбурге. У них на руках только Fiktionsbescheinigung, пластиковой карты нет. 

Так же, они получили разрешение на социальное жильё (Wohnberechtigungsschein) в Гамбурге. Мы искали, но свободных квартир нет уже 1,5 месяца.

Поскольку мы живём вчетвером в маленькой квартире (45 м2) и ранее планировали переезжать, решили переехать сейчас, в связи со всеми событиями. 
Квартиру нашли, но не в Гамбурге, а на другой земле. 

Помогите, пожалуйста, получить ответы на следующие вопросы (или подскажите, где уточнить):

1. есть ли шанс зарегистрировать родителей на другой земле, если причина - наш переезд с адреса, где они зарегистрированы?

2. могут ли им отказать в соц.выплатах на другой земле? (они приехали без сбережений, родители пенсионного возраста, в том числе по меркам Германии (70+)).

3. Какой наш алгоритм действий в случае перерегистрации?

Спасибо большое!