Also re: "how do you start with someone" - agreed that's the perennial problem. Keyservers are one unideal solution. The other is people doing things like this: https://vinneycavallo.com/contact
And a third is networks like Nostr, Bitcoin, and other crypto networks (.eth, ie) where people associate their identities with public keys.