Максим, добрый день.
Это будет возможным при расторжении и последующем заключении договора найма жилого помещения или договора об обмене жилого помещения на основании которого квартира предоставляется во владение и в пользование.
И в этом случае, в силу Постановления Правительства РФ от 17.07.1995 N 713 для целей регистрации по месту жительства в новой квартире, предоставляются:
заявление установленной формы о регистрации по месту жительства;
документ, являющийся в соответствии с жилищным законодательством Российской Федерации основанием для вселения в жилое помещение.
Вы вправе не предоставлять указанный документ, который будет являться основанием для вселения в жилое помещение (договор социального найма, договор найма жилого помещения государственного или муниципального жилищного фонда) если сведения, содержащиеся в соответствующем документе, находятся в распоряжении государственных органов или органов местного самоуправления.
Однако в любом случае, его наличие предполагается. Только в таком случае допустимо изменение места регистрации граждан по месту жительства, проживающих в указанных квартирах.
В любой из муниципалитетов Вы можете обратиться по месту расположения жилья