If you use the Online Criminal History Record Check, the process will take less than 5 business days. If you use the paper form, it will take considerably longer.