Dude,

For Semi/Government by default the need NOC before the will provide a official Job Offer Letter but beforehand the will discuss the benefits verbally & salary before the Job offer to be sign by both parties. This is the assurance that you have the NOC before the will process your papers so you need to provide NOC to QP before the will provide the official job offer.
WARNING:
IF YOU ARE APPLYING FOR NON TECHNICAL JOB THEN FORGET THIS COMPANY CID BASICALLY WILL NOT PROVIDE CLEARANCE IF YOUR JOB BELONGS TO QATARIZATION. IT HAPPENS TO ME TWO MONTHS AGO.
BUT IF CAN NEGOTIATE YOUR CURRENT SPONSOR THAT YOU WILL RESIGN AFTER THE CHANGE SPONSORSHIP HAS BEEN DONE. THIS IS THE SAFEIST WAY OR YOU END UP NOTHING.

GOOD LUCK.... DUDES