Pasador it is possible but it depends to the company how many days, weeks or months before they can get you a working visa so if you are going to exit to any GCC countries you have to apply visa to that particular country for you to able to stay while waiting for your visa and it cost you a lot so it is better to follow what flor said. Goodluck