Как выехать из украины, который въехал туда месяц назад, но пробыл в росии 3 года не выезжая и не работая официально?

Здравствуйте, у нас случилась такая проблема, моя невеста из украины, уехала туда месяц назад менять паспорт, прожив здесь 10 лет-не официально, пытались делать гражданство, даже получили временное убежище, но оказалось, что нужно ей было поменять на украине паспорт, т. к она была замужем и брала фамилию мужа, она поменяла там паспорт, и оставила свою же фамилию, собралась выезжать обратно и ей сказали, что могут не впустить, т. к нужно находиться минимум 6 месяцев. подскажите пожалуйста есть все таки вариант въехать обратно? возможно ли это? тем более документы новые! спасибо!