Отказ в получении внж в россии и выезд из россии

Я подал документы на внж, чуть позже я устроился на другую работу, трудовой договор сейчас другой и вот подошло время получать внж, мне сказали что вам отказано в получении внж так как тот первый договор который я подавал оказался липовый потому что работодатель сказал что не имеет ко мне никого отношения, мне сказали что вам даётся 15 дней на выезд, а я в панике взял и подписал уведомление на выезд, но сейчас я в полное законно нахожусь в рф по другому трудовому договору, может мвд выдало это решение на тот момент когда договор оказался типо липовый как они говорят.
подскажите пожалуйста можно ли это как то решить, могу ли я не выезжать из россии, так как законно нахожусь на территории рф?