Как снять с регистрационного учета?

Гражданину, проживающему по договору найма было на время трудовых отношений предоставлено служебное жилое помещение. трудовые отношения закончились, следовательно, и прекратилось и действие договора найма. гражданин уволился, выселился, но остался так прописан. как его снять с регистрационного учета, если в паспортном столе говорят, что нужно чтобы он в другом месте прописался, только так! он и не собирается.. может через суд? тогда с каким исковым требованием?