Copy your ssh public key to a server from a machine that doesn't have ssh-copy-id

first generate the keypair

ssh-keygen

then

cat ~/.ssh/id_rsa.pub | ssh user@remotemachine "cat >> ~/.ssh/authorized_keys"