Maybe there should be some kind of quality seal for online services. As long as a service has not managed to comply with the law for an extended period of time companies are not allowed to harass their users into using those services. If they still do it, they also get their quality seal removed, with all the implications that come with that.
It doesn't have to be "quality seal" just "make user being able contact you via open-protocols... e-mail, contact form on the page, in-page chat option, voila.
