My case was the same. My previous evil employer refused to give me NOC so I resigned, had my visa cancelled, exited the country for a while, came back on family visa, applied for a new job and got a valid working permit. Oh but don't get the idea that these things would be a breeze. You will have to go through all the agony again....fixing paperworks and waiting so be patient:) Good luck!