Hola que tal?
Cuando se crean cuentas de YouTube estas siempre están asociadas con una IP a pesar de que sean borradas. Sin embargo nose si vas a la policia a denunciar si van a investigar estos hechos sinceramente, a no ser que consideren que estas en un peligro real.
Lo que puedes hacer es denunciar estas cuentas desde el propio Facebook para que quede registrada esta denuncia y no puedan escribirte más.
Para ello lo que debes hacer es seleccionar en la parte inferior del mensaje "No quier recibir mas mensajes de xxxxx" Verás que aparece una ventana emergente. Ahí selecciona "Hay un problema"
Verás que aparece una nueva ventana en la que tienes que seleccionar el tipo de contenido que tenia ese mensaje para que Facebook haga una revisión de esto y no puedan volver a escribirte desde aquí.
Espero que esto te sirva y dejen de molestarte, un saludo,