We find our nannies by advertising online, in newspapers, church bulletins, and by word of mouth.  Everyone passes a criminal background check that includes a national search as well as a county search, a civil background check (which will show things like restraining orders, evictions, custody issues, etc.) and a driving record check.