YOu can go to immigration which is in Al-Gharaffa with the following documents and they will attest the NOC on the same day.

1) CR Copy (Company registration carD)
2) Signature Card Copy
3) Original NOC

Regards,