if I am not mistaken, they moved the ministry of health from opposite Hamad hospital to the one behind it.. a new huge building..

It should not take time.. the mess is with the embassies and ministry of foreign affairs to get the stamps required for any documents issued from outside qatar..

These run arounds should be done as early as possible in the morning to avoid standing in queues..

Good luck