yes we do have Yellow Pages here in Qatar. You can get them from Qtel.

There is a dental center under Hamad medical corporation that has all the things you mentioned. It is a little bit hard to get a schedule, but give it a shot.