Ayuda me amenazan en internet a mi y a mi chica

Hola como les va? tengo un problema yo y mi chica , ambos ns conocimos por www.badoo.com una pagina q se crea uno un perfil sube una foto y chatea y arregla una cita. Resulta que un tipo a traves de esa pagina nos empezo amenazar a mi y a ella, diciendo que se vio con ella, e inventando cosas, y haciendonos peliar, hasta q descubrimos que mentia y nos avivamos, el tema que no se como saco mi apellido, y amenaza a mi y a ella q nos va venir a buscar a los 2 y matarnos, q tiene nuestra direccion y los telefonos , que el viejo es yuta. Y la verdad no sabemos que hacer. El tema es se puede hacer una denuncia? y alguien investigue a este tipo el ip de donde habla o sacar su direccion? y datos?
Pensamos que puede ser un ex de ella que terminaron mal las cosas, o no se, pero no sabemos que hacer.
Alguien sugiere algo en estos casos?
ayuda pls.