не действительный паспорт

У меня странная ситуация, я приехала в москву к отцу в 2003 году, и соответственно хотела поменять гражданство, у отца - гражданство РФ. Помыкались в ОВИРах, нас там напугали что это супер долго супер сложно, и в итоге мы нашли некую юр контору которая на пообещала все сделать намного быстрее и что самое важно при занятости отца без нашего особого вмешательства. Затем после получения все было ок, я получила загран, все прочие документы сама, но сейчас при проверке моих документов мне говорят что паспорт не значится в базе. Это что значит? Что у меня поддельный документ?

конечно ! Конторки и фирмочки не ведают законами гражданства тем более без вашего участия. Только ФМС занимается этим вопросом. Вам сделали липу, ну теперь у вас на одну проблему в жизни больше