Как восстановить гражданство России и получить паспорт?

Мне очень нужна консультация юриста, поскольку ситуация сложная и ответа нигде я найти не могу. Мне 28 лет. Я родился и вырос в России, мои родители тоже граждане России и за рубежом никогда не жили. Но так вышло, что у меня отсутствует паспорт гражданина РФ. При том, я закончил школу, поступил в институт и учился там. Оказалось, что при поступлении мама вписала в документы свои паспортные данные. Перед получением диплома это каким-то образом выяснилось и меня вызвали в милицию. Я дал пояснения и в итоге меня лишили гражданства. Я закончил институт, потом меня призвали на военную службу в армию. В военкомате сказал, что паспорт утерян и они не стали изучать этот вопрос. Я отслужил в российской армии, получил военный билет. Паспорт никогда мне особо не был нужен, поскольку работал я неофициально, без оформления. Недавно мне предложили хорошую работу и для трудоустройства нужен паспорт. Как мне теперь получить его и как восстановить гражданство?