You only need to have a new contract/agreement attested by the labor department. It will cost only QR-60/- and you can get it the same day.

PS: I have gone through all this...sharing my personal experience.