Let your job run once with StrictHostKeyChecking:
scp -o 'StrictHostKeyChecking no' ...
This will log something like:
Warning: Permanently added '<host>, <ipaddr>' (<keytype>) to the list of known hosts.
After that, remove the StrictHostKeyChecking.