Search key servers
Look up someone else's public key on an official key server, then check its fingerprint.
Start with keys.openpgp.org, the modern verifying key server. Search on the website, or use the GnuPG commands in its official usage guide.
After you import a key, compare its fingerprint with the owner through a path you trust, then start using it.
In Kleopatra, use File → Lookup Certificates on Server... (Ctrl+Shift+I). Ubuntu's keyserver and the MIT keyserver are still online; they are older-style servers and do not confirm email addresses the way keys.openpgp.org does.