a. veja quem ele segue no instagram e as pessoas que seguem ele...
com calma fuce

as fotos das pessoas e veja se tem curtidas nas fotos... aos poucos você vai pescando se ele fica muito tempo online, e quando já tem intimidade pergunta se conhece tal pessoa (que você viu essa compatibilidade), para analisar as respostas...
b. consulta no jusbrasil pelo nome completo, se preciso pague um plano curto, e aproveita usar para outros fins...
c. depois de add no face, veja se ele faz o perfil burrinho que deixa coisas bem antigas postadas no perfil (ninguém mais usa o face), como fotos, comentários etc.
d. joga o nome completo no google mesmo, para ver se tem coisas feias no twitter ou em outras plataformas que usa/usava.

Espero ter atormentado.