½ûÂþÌìÌÃ

I have been living in Dubai for about 8 years, and like most expats, I am looking to find better opportunities.  I have worked for three different companies before and am now starting on my fourth.  It has always been the same story everytime.  I only wanted something better, we all do, don't we?  Since I don't have a degree in college, I got stuck with the 2000 salary barrier which was not bad but then I started wanting something better.  That was mostly the reason why I did not renew my previous contracts.  I have worked for a coffeeshop, a bank and a manufacturing company... Now I've  started work with a restaurant.   
The thing is, I always end up working for superficial bosses.  Good on the outside and freaking I don't know what on a later time.  I know I have done nothing but work hard and it pains me not to be recognized for my efforts and even hurts me more when I get recognized but then pulled back by colleagues.  I guess it's what they call crab mentality.

To cut it short, I am now working for a restaurant under a higher position and with better pay, but it has been more than a month and I still don't have a visa and my previous visa got expired for 20/days now and nobody even wants to tell me whether I am waiting for something or if I'm just wasting time waiting for nothing.  Now my previous boss called me and said that my passport will be surrendered to the police because if not they will have problems of their own. 

I don't know what to do, I don't know who to talk to, I have asked my boss and PRO and all they say is not to worry.  I have been nothing else BUT worried!!!  Maybe this is my karma for always asking for something more, now I'm stuck with another dilemma, new company, is it for better or for worse?!