Hi I got my health card like 3 weeks ago in a Walk In Clinic, some where in Doha close to the souks, but I dont remember the address. U have to bring copy of your passport and Visa or Qatar Id with 100 Riyals, it take like 4 minutes once u are in the counter. but maybe it will be a 30 minutes line.

Good service, Bad Infrastructure.