You need to do the following based on my experience in April this year on the same matter,
1- provide NOC from current employer.
2-Provide a job offer supposingly from the prospective employer.
3- Fill in an application form in CIED office off Salwa Road (Azizya) around the corner from KFC. Fee is 10 Riyals.
4- Go away, and request from the MANDOOB of your prospective employer to check the progress,but remeber 2 weeks is average.YOU are not authorized to collect the certificate only the MANDOOB is allowed.