В консульстве могут запросить данные о вашей регистрации у местной администрации, либо вы сами можете сьездить и найти карточку(быстрее), о которой писал fregat222, если ее нет, то дорога в суд, для установления факта проживания на 24 августа 1991 года, ну или к "помогалам".