If its already done with the Labor Department, then the Immigration Department will not take much long. It should be done within one day... may take two but should not take longer than that.

Its better to get registered with the "Metrash" service provided by the Interior Ministry so that you would be able to receive such information direct on your mobile through SMS. For Metrash Registration, your may visit to www.moi.gov.qa