>The company name can be reported to police (or whatever authorities are going to handle this) who can then fine the telemarketers.
This kind of happens today, but I think the problem is too big. You'll need to employ thousands to process all the complaints and by the time you issue a fine, the company has closed and a new one has started.
> This kind of happens today
What do you report to the police if the act isn't illegal?
That's why you go after the people who run the company if they do that.