hkpプロトコルに対応しているサーバであれば、次のコマンドで登録することができます。
$ gpg --keyserver pgp.mit.edu --send-keys 0x4BF0CEAC gpg: 鍵0x4BF0CEACをhkpサーバーpgp.mit.eduへ送信