Procuraria no Instagram da empresa. Veria os seguidores e quem a empresa segue. Outra possibilidade eh ligar para o RH pedindo informações com base na características da pessoa.
Vou no Facebook e coloco o primeiro nome dela e olho todos os perfis na cidade comparando o local de trabalho. Não é certeza, mas pode funcionar para saber ao menos o sobrenome.
depende se for em lojas seguiria o perfil da loja e olhava seguidores; curtidas e comentários; se fosse empresa ou algo do tipo eu procuraria outras que trabalham la e através deles acharia a pessoa