U can go to capital security dept. on airport road (near HSBC) where u can get the certificate immediatley after paying the requrired fee. (keep visa card with u). Give this certificate to your company's immigration clerk or mandoob he'll bring u the new ID.