Big problem, bro! I had one friend who had the same issue like you. the sad part was, he need to leave the country with a very attractive offer from a very reputable company because of that problem. He dont have any choice but to leave because he wont be able to secure legal papers from the government. I hope your case will be different from my unfortunate friend. He's now in Dubai and working there. I hope it helps rather than makes you worry.