Existem apenas alguns servidores que suportam o upload de chaves de um nó tor, conforme fornecido nolista de servidores sks.
Como você sugeriria enviar uma chave anonimamente através do tor a partir da linha de comando?
Eu acho que o seguinte deve funcionar
service tor start
proxychains gpg --send-keys --keyserver keyserver1.gnupg.pub <GPGKEY ID>
onde keyserver1.gnupg.pubestá um servidor que suporta tor.