Идти в МФЦ по новой прописке, со старым паспортным столом они сами свяжутся. Согласие нужно только от нового владельца.