I think you need to contact NHA first. Which stands for National Health Authority. Here you go:

http://www.nha.org.qa/index.jsp

You need to evaluate ur certificates first and if Qatar needs any, they will call you for hospitals or goverment clinics. Or else you need to go for a private clinic.

Cheers