Do I have to rescan after entering the license key?

No, you don't have to rescan.

If you do a scan with File Recovery Evaluation, you can enter the license key and activate your Evaluation copy without having to close File Recovery and without repeating the entire scan.