It depends.  Your contractor has to get the permiting office's approval and if your space doesn't meet code, he/she must request a variance.  Permiting can take a few hours, days and sometimes weeks...it depends on the local code compliance office in your locale.  An inspection may be done 2-3 times during your project and how fast that happens depends on how many inspectors your locale has.