http://nksecur5aoxbew7x4t2jebk7ordomil3a4xubeamno76zexicppwhiad.onion/how-to-pgp.html
If anonymity wasn't required you could use an alternative method of certifying a key such as in person, a phone call, or some other communication channel. We obviously can't do that . PGP also has an feature to "sign" another person's key which builds a web of trust . Alice might talk to Bob, Alice can certify that Bob is who he says he is.