Что делать, если Загран Паспорт был выдан необоснованно - ШОКирующий ответ от ОВИР

Обратился в ОВИР для замены Загран Паспорта на новый. ОВД был сделан запрос по месту получения паспорта Гражданина РФ по месту его получения. Паспорт нового образца я получил в 1999 году. На основании этого документа в 2000 году получил Загран Паспорт. В России (Москва) нахожусь с 1986 года. (Была временная регистрация) До этого проживал в Литве г.Вильнюс. Родился в г.Донецке спустя 2 недели уехал в Мурманск. (отец военный)... после этого сменил не одну республику и город. Отец вышел на пенсию и переехал в г.Вильнюс. Где проживал до событий 19991 года. В последствии он и мать переехали в республику Беларусь (но там я уже не был не прописан не зарегестрирован... Т.е в старом паспорте была указана прописка Вильнюс - Литва. В новом паспорте стоит дата снятия с регистрации (был прописан на учебу) 1993 год. В 2000 году стоит штамп о постоянной прописке в Г.Москва. Есть и жена (гражданка РФ) и двое детей родившихся в Москве, работа и квартира в собственности (зарегестрированная с указанием данных Паспорта) пенсионное удостоверение, ИНН,страховой полис, состою на учете в Военном комиссариате... и.т.д. По Загран Паспорту множество раз выезжал за границу. А теперь мне дали ответ, что мой паспорт с указание того, что я гражданин РФ мне был выдан необоснованно... с рекомендацией изъять документ и.т.д... Что делать? Это для меня - ШОК.