"We sometimes hire fresh grads without a clearance, but experienced hires are generally expected to already have them" Sounds like the problem is one entirely

"We sometimes hire fresh grads without a clearance, but experienced hires are generally expected to already have them" Sounds like the problem is one entirely of your company's making.