Trvalé bydliště (magistrát)

Ahoj, mám dotaz týkající se trvalého pobytu. Přestěhoval jsem se z města A do města B. Ovšem v městě B jsem se přestěhoval do nájmu a nájemník mi nedovolil si na adrese udělat trvalé byliště, tak jsem musel na magistrát města B a mít trvalé bydliště jakoby na magistrátu. Ovšem toto stěhování bylo mým životním omylem a chci se přestěhovat zpět (už doufám navždy) zpět do města A. Ale opět mi majitel nedovolí si na této adrese udělat trvalé bydliště. Je možné požádat opět o trvalé bydliště na magistrátu města A? Že se jakoby přehlásím z magistátu B na magistrát A. Nechci už mít s tím městem B žádné pouto (špatné vzpomínky atd... nechci to tu vypisovat). Děkuji všem co se v tomto vyznají a poradí. Díky