I am not sure about the NOCs from the embassies.. but I think the PRO/mandoob of your company can help you....

also i think the change should be acceptable and carried out by your employer or sponsor