Hi prasadpy,

I believe NOC should be 2 letters; one formal arabic letter on your company letter head addressed to Jawazat/ naturalization & residency department MOI, signed, stamped etc.

PLUS

An Official application Form (printed and addressed to naturalization & residency department) for change of sponsorship filled, signed and stamped by your company. with details of your new company.
(That is actually an NOC).

CEID, asks a copy of this application form, considering it as NOC.

..
my 2 cents