There is actually a formal verification system in Mastodon, but they haven't done it.
You put a link in your bio, then add an certain html tag to that page linking back to your profile, and a green check shows up -- not next to your id, but next to the link.