Can the mandoop (fixer) at your new employer make enquiries purely on the documents you do have? What I mean is, can he start the visa process before you arrive to see if there are any sticking points with your documents?

Signature line > "You can't fix stupid"