Google these for more info:
Ideal Diet Qatar(opposite Al Ahli Hospital)
Slim n Lite Qatar

They both have programmes where their is a nutritionist and also can deliver food to your home/work and monitor your weight loss.