Você tem as coisas na ordem certa pelo que eu entendi, a maneira geral com que um scp é feito é:
scp sourceuser@sourcehost:/path/to/source/file destinationuser@destinationhost:/path/to/destination/
A julgar pela sua pergunta, você tem um arquivo local que deseja enviar para o servidor de destino. Então você tem a sintaxe certa, que é boa!
Se você está recebendo permissão negada, então você não está usando o nome de usuário correto ou algo está errado com a autenticação. Provavelmente, é porque o comando sudo só funciona localmente, para iniciantes, por isso não lhe dará raiz na caixa remota, então esse é provavelmente o problema. Certifique-se de que o usuário em que você está efetuando login, como no servidor remoto, tenha permissões de gravação para o local em que você está tentando gravar.
Se o problema for o destinationuser não tiver acesso a esse local sem sudo, mova o arquivo para a pasta home do destinatário e sudo mv o arquivo do shell no outro servidor para colocá-lo no local correto.