Don't threaten, do it. Threatening means the service has time to think creatively on how to make it less obvious. No money lost. Until it's more expensive to break the law, it will continue to be broken.
It's not so simple to shut off people's telephone numbers. Consider some customers might be using the service for health and safety reasons. Better to threaten and then follow through that take the liability hit of just shutting off services.