Do I have to receive a signed authorization form before running a search?

Yes. As an employer, you must follow FCRA rules and you should always have the applicant sign an authorization before running any background search.