Hi,
It's easy. You or your company can do it. It costs 100 QR. Take your old and new passports and your ATM card!! You could get the form filled from the typing centres there. Costs 3 or 5 rials. I did it for my wife two weeks ago. Try to go early and you won't have to wait for more than 30 minutes... Hope it answers your question.