At what point in the hiring process is it appropriate and FCRA compliant to conduct the background screening?

Basically, at the point in time the applicant gives their permission by signing the consent form. However, it is possible that some states may have laws on their books governing this process. It is always best to consult with your legal counsel, just to be sure. Most of the time, background screenings are completed prior to the employer extending the offer.