Para enviar sua chave pública por e-mail na interface da Web do Mailfence, você deve usar o seguinte
1. Vá para Mensagens e clique em Novo.

2. Vá para Attachment (na seção à direita) e clique em Attach my public key (Anexar minha chave pública).

Para que essa opção seja exibida, o par de chaves OpenPGP deve existir(gerar/importar) e estar associado ao respectivo endereço do remetente.
Além disso, você sempre pode assinar digitalmente a mensagem de e-mail com a respectiva chave privada OpenPGP, para garantir ao destinatário que você é realmente o proprietário desse par de chaves OpenPGP.
Algumas das outras maneiras de trocar a chave pública do OpenPGP podem ser encontradas neste blogpost.