You are already aware that anyone hired for a security services position needs to comply with a robust vetting process. The hiring authorities at Allied Universal must be very cautious about who they hire; for the safety of themselves, their clients, and the general public.
As a security professional, you will work with the public and vulnerable individuals. Assure the interviewer that you are most willing to comply with any form of background check they require. If possible, bring a copy of a recent police background check with you to your interview. Although this action will not be everything the interviewer needs for your file, this will show initiative.