How does a degree holder in International Business and Management get a job in the middle east? In Saudi Arabia to be specific.

depend on your expreince and a successfull projet on work in and then you can introduce your qualification to any service office or by email any company you intersted to work in

I am a fresh graduate and i live here but im find it hard to find a job because their companies do not check their emails and i cant find a way to get through to them

Make sue you have relevant experience before applying.
Prepare a nice Cv and submit on all job sites.