Здравствуйте, по факту прибытия ваша девушка в течение трех дней обязана встать на миграционный учет. Для подачи заявления на гражданство необходимо обратиться в территориальный ОУФМС. В зависимости от того гражданкой какого государства она является в данный момент будет зависеть скорость получения гражданства РФ и пакет документов, который для этого необходимо предоставить. Вероятней всего первоначально ей необходимо ехать на родину брать и листок убытия и в паспорте ставить отметку о выезде на ПМЖ в РФ.