Ситуация, конечно, за гранью. Начнем с того, что она нарушает большое количество законов - у нее нет паспорта, она живет с поддельной копией поддельного документа (это еще хуже), не имеет гражданства и регистрации. И она только в 20 лет спохватилась, что живет в России нелегально и с точки зрения закона вообще не существует?
Стандартный порядок - сначала запросить в архиве Горзагса по месту рождения копию свидетельства о рождении (но она не знает точного места рождения (город, поселок, населенный пункт) и даже страны, поэтому ситуация осложняется в разы), затем получить паспорт и все остальные документы. К тому же она уроженка другого государства. Российского гражданства, как я понимаю, у нее не будет, потому что здесь она живет с самого начала нелегально. Ситуация осложняется и тем, что она вполне могла родиться не в роддоме, а дома, и тут уже регистрации могло и не быть вовсе и ничего не докажешь.
Я бы на ее месте сначала сходила в юридическую консультацию, где специалист подскажет, как лучше поступить. В данном случае ситуация для нее очень незавидная ((.