What is the issue?
On X, you post something and may get a reply from elon(or whoever), you look at the profile, yes? In that case, the username would be elonmsk or a letter off or a number.
Seems pretty simple. Perhaps a dB of usernames that clients could compare, but it'd never been an issue for me. I've been followed by fake Lyn accounts, I take a look, fake. Blocked or muted or no action. Done.