1.Como gerar um par de chaves (publica e privada) em gnupg ?
gpg --gen-key

2.Existe algum servidor que eu possa consultar chaves através da porta 80 ?
Sim, através da porta 80 pode consultar e copiar, mas não é permitido a submissão de chaves (para isto a porta 11371 é utilizada). Um servidor que permite isto é o : http://keyserver.kjsl.com/~jharris/skylane/pks-commands.php

3.Como saber a distância de alguém a outro ? Existe algum script que faça isto ?
Isto é para saber a distância da cadeia de confianças (assinaturas de chaves publicas). Por exemplo, se x assinou y e y assinou z, então sabemos que a distância de x até z é de 2 passos. O servidor que permite isto (mas ainda é experimental) é o :
http://the.earth.li/~noodles/pathfind.html

Caso não encontre o que precisa aqui na FAQ, então envie uma mensagem para o grupo.