I have been in an almost similar situation 5 years ago. at that time i already had my residence permit/visa. but my employer refused to issue me an exit permit for a vacation. i called my country's ministry of foreign affairs for help. i got a call back within a few hours from a rep. i was only asked if i had committed a crime and/or wanted by the police. since my answer was NO, they said not a problem. we should go to our respective embassy and explain the situation. seek help from your embassy. please do so. i wish you all the best. and please let us know of your outcome.