Are you working for private sector or public sector?
Private sector is usually quick, as of days or a couple of weeks, as far as I know of.
Public sector is total different story. It can be months, or in some cases it will take several years, even go to court for several time depends on the level of clearance. And yes, in the process, there is very little you or your employer can do to accelerate that.