Подскажите пожалуйста, как правильно сделать.

По закону именно так. Правда, с учетом постоянно возникающих проблем с выдачей ID-карт и, соот-но, регистрацией иностранцев по месту жительства, вполне возможно, что обе миграционки (и Дурреса, и Тираны) просто похвалят Вас за проявленую законопослушность и просто устно благословят на новое местожительство с мужем в Тиране без снятия Вас с регистрационного учета в Дурресе вплоть до окончания Вашего ВНЖ:))