To get your criminal record check through Instant Record Check, you will need to provide your personal information including name, phone number, birth date, current and past addresses, and if you have previously been convicted of a crime. You will then need to verify your ID by uploading one piece of government-issued ID.