Ваше имеющееся разрешение на работу никому другому, кроме вашего сбежавшего работодателя, не интересно, т.к. оно строго целевое. Т.е. выдано под конкретную позицию в конкретной фирме. Каким-то образом отменять это разнешение не имеет смысла. Пусть живет, пока срок годности не пройдет (вдруг работодатель резко передумает).
По сути, получив отказ от своего работодателя, вы теряете причину для пребывания в ЧР. Даже если вам дадут визу, незаключение трудовых отношений может стать поводом к ее аннуляции.
В общем, в вашей визе не написано к какому работодателю вы устраиваетесь на работу, поэтому, если бы вам удалось получить визу, найти нового работодателя, получить новое разрешение на работу, то, на мой взгляд, достаточно было бы приехать, зарегистрироваться и занести в полицию необходимые документы для регистрации всех изменений.
Хотя, я не профессионал в этом деле, могу ошибаться. Надеюсь, в этой теме появится кто-нибудь компетентный.