Is that actually illegal, or do you just have to register yourself and pay extra tax or something?

Another house three doors down from the removal company is running some other sort of business, which I could tell because it does have a sign up. So unless they're just tax-dodging, it doesn't seem to me that there's a fundamental problem.