Должны ли выписать в никуда, если....

Должны ли выписать в никуда, если.... Я пришел к паспортисткам и попросил их выписать меня в никуда, так как продал свою долю одному из сособственников в квартире! Мне отвечают, что таких случаев у них не было и они не могут выписать человека в никуда! Предлагают написать заявление на имя начальника УФМС и если он даст такое разрешение, то они оформят все необходимые документы! Правомерны ли их действия, получается мне самому нужно стоять целый день в очереди к начальнику и получить/не получить, данную подпись, при моем желании, выписаться из данного жилого помещения?