Não tem solução, qualquer um pode criar uma conta e se passar por qualquer um, tem até gente que copiou minha conta, e eu nem sou famosa. O jeito é simples: Desconfie. Se não falar, ignore, ou pergunte ao famoso real em outras redes sociais dele.
Discussion
Bem, ainda tem aquelas assinaturas PGP, que não sei como funcionam. E o usuário pode se verificar a partir de um domínio próprio. Mas nada é cem por cento certo mesmo.