This is a standard procedure once every 5 years. The labor department is near American Hospital. Get the form from them. Have somebody at your company type it or just go to any typing/services shop to type it for you. They charge maximum 10 QRs. You will need a letter from your sponsor to renew wife's visa for 5 years and they should sign and stamp the labor department application. Will need passports copies (yours and wife) and marriage certificate.

Good luck. Usually Labor department approval will take one week.