Each user+client+server tuple should have its own key pair.
Check "man ssh-keygen" for the -f and -C options. The -f allows you to give the files useful names and the -C allows you to put useful comments inside the key. That way you or they can have more than one key pair kicking around.
They can generate the key pair themselves:
Code:
cd ~/.ssh/
ssh-keygen -f server2_ed25519_key -t ed25519 -C "Oh this key is for somebody"
Be sure they enter a good passphrase for the key.
Then they can send you the file ~/.ssh/server2_ed25519_key.pub via e-mail or USB stick and you can install it in the user1 account at server1. The public key is public so you don't have to worry that much about keeping it hidden and e-mail is fine. The private key is a different matter and they should keep it very safe on their system.