Prior to the release of any personal contact information to the client or the recruit, the international marriage broker shall conduct a State and national criminal history records check of the client, including a search of the sex offender registry.