I know most do it. But if the company (they sure should have) an approved Visa of your nationality, then they can send you a working Visa, as what we send to our new recruits. It's won't take them much time to get that from here. The other factor is if you can leave in your country with less hassle using the Working Visa.

**************************
Everything happens for a
reason.