On a serious note, I was taken into custody by men in suits when my employer's request for a Confidential Clearance turned up "no record".
Yeah, it seems to be necessary to keep copies of work and service records to prove you were there.