как доказать правомерность постоянной регистрации в рф с 2000 года для гр. Узбекистана.

УФМС не дает подтверждающий документ в том что гр. узбекистана постоянно зарегистрирован г. Москве хотя в базе УФМС стоит отметка что этот гр. узбекистана зарегистрирован постоянно! УФМС говорят что это не законно. Отговариваясь тем что вы гр. другово государства и вы не можите быть прописаны в Москве. но на тот момент были другие законы.. . что делать?

но закон не имеет обратной силы!!!