Отказ в получении ВНЖ в России и выезд из России

Я подал документы на ВНЖ, чуть позже я устроился на другую работу, трудовой договор сейчас другой и вот подошло время получать ВНЖ, мне сказали что вам отказано в получении ВНЖ так как тот первый договор который я подавал оказался липовый потому что работодатель сказал что не имеет ко мне никого отношения, мне сказали что вам даётся 15 дней на выезд, а я в панике взял и подписал уведомление на выезд, но сейчас я в полное законно нахожусь в РФ по другому трудовому договору, может МВД выдало это решение на тот момент когда договор оказался типо липовый как они говорят.
Подскажите пожалуйста можно ли это как то решить, могу ли я не выезжать из России, так как законно нахожусь на территории РФ?