Which Nationality are you?
Do you have valid Work Permit? Or its beeing cancelled perior to your depature?
Try to come on a Business Visa, with your new passport
Or else,, you launch a complain with your Labour office in your country. It must be with in one year.
Do you have comission agrement legaly?

Good Luck