Will I have to pay any money to do a basic criminal background investigation on my daughter's boyfriend?

If you want to do a regional or statewide criminal background check then most companies offer this service for about $15-$25. If you want to do a nationwide check or get instant results you may have to pay a bit more. Just google "criminal background check" to see a number of sites which offer this service.