If you have 3 yrs work experience as Hu Wan said, I advice you to go to unistaff (universal staffing), It's located in Makati City, Boyles St., and inquire about the job openings in Hamad Medical Corporation (hiring on going). I also read somewhere that the Qatar Armed Forces Medical Services is hiring thru unistaff so better check there.

Also, check the website Supreme Council of Health Qatar for information about the requirements in getting the license for nurse, ready all the required documents. Hope that this information helps you and good luck in searching your fortune here in Qatar :)