Yes U can. Very Siple.

ONLY thing you should find a job here. then the company will do the rest.

Who is your current sponsor. Get a NOC letter from him saying no problem of changing the sponsorship. then give it to your new company. simply they do the rest.

most of them doing the same.

Go ahead... Find a job. Post your availability in Gulf Tims classified.

All the best.