if u have a good relatives in KSA & UAE ask them to sponsor your visit visa which can be 30, 60 and 90 days! however no matter what! dont get hyper excited if u get the job in these places because most of the people who are new in Gulf are struggling due to high cost of living(accommodation) & transportation! make sure when your looking for job, the company should provide these essential facilities! or else you wont be able to save enough! it is my personal experience! I was born there n worked for few years but barely able to save money! so came back n completing my studies. (btw what did u graduate in???)
and most important thing is your english! you should have a grip on english language as well as get some experience from here first before moving! dont go into fake papers as you will struggle alot in these countries due to competition!