Store detectives may be self-employed on a contract basis but most are employees of the retailer, or of a security firm with an outsourcing arrangement with the retailer, or of an agency with a similar agreement.
It is standard practice that stores require their detectives to have stable work histories and no criminal record.