Утерян вкладыш у детей

У нас случилось несчастье.Украли документы.Это были свидетельства о рождении детей:сын 1994 г.р. г Красногорск Московской обл, дочь 1997 г.р.г Жуковский Московской обл.Дубликаты нам в ЗАГсах выдали.Вкладыши о гражданстве мы получали в 1998-1999 году в Жуковском, когда мы там были прописаны. Сейчас с 2000 года прописаны в Москве.По месту прописки вкладыши не выдали, требуют подтверждение гражданства, хотя у нас, родителей новые российские паспорта.Папа получал в Российском посольстве Ташкенте 1994 году , у мамы гражданство с 1998-99 в Жуковском.Что делать? Помогите.