Как восстановить паспорт гражданина РФ после изъятия

Как вернуть паспорт гражданина РФ, т.к. я с 2001 года являюсь гражданином России. По поводу гражданства РФ. В 2001 году я обратился в юридическую фирму ООО «Футурус» в городе Москва по вопросу получения Российского гражданства и мне с любезностью помогли. А именно, в хронологическом порядке: я приобрел часть недвижимости в Московской области, оплатил услуги юридической фирмы и мне выдали документ от МИД России о приобретении Российского гражданства. Паспортный стол МО, г.Зарайск на основании вышеперечисленных документов и справки из посольства России в Украине выдал мне паспорт гражданина Российской Федерации (получал лично в паспортном столе). После чего, как гражданин РФ я зарегистрировался в налоговой службе и получил ИНН. Работал официально где получил страховое (пенсионное) свидетельство и трудовую книжку, платил налоги (есть справка 2 НДФЛ). Осенью 2008 года сдал пакет документов для получения заграничного паспорта и мне отказали по причине, что мое гражданство не подтверждено. В январе 2009 года я обратился в ОУФМС г.Зарайск, разъяснив ситуацию. Мне ответили, что мой паспорт, якобы в 2001 году выдан законно, а в 2009 году он уже в не закона и подлежит изъятию. Я как законопослушный гражданин РФ сдал паспорт и получил на руки акт об изъятии. Обратившись (устно) в паспортный стол г.Зарайск по поводу выдачи мне нового паспорта, мне отказали, предложив оформить гражданство РФ с «нуля». И так, прожив 7 лет как гражданин РФ и имея все Российские документы, включая водительское удостоверение, я на данный момент без паспорта и оформить гражданство с «нуля» не имею возможности из-за отсутствия необходимых документов. На руках имею оригиналы всех документов и справок, перечисленных выше по тексту (кроме паспорта).