Como você deseja autenticar sem a troca de chave anterior, não vejo outra opção além de usar a autenticação de senha (pelo menos na primeira vez).
Então você precisa codificar a senha em seu script. Você pode fornecer a senha para pscp
com sua opção -pw
. Mas, eu não sei quão seguro isso é (pelo menos no Linux, todos os usuários normalmente podem ver a linha de comando de todos os processos).