You're right, technically it's not illegal, it's impossible: a verbal agreement is still a contract. That said, I'd bet my wages those workers aren't declaring

You're right, technically it's not illegal, it's impossible: a verbal agreement is still a contract. That said, I'd bet my wages those workers aren't declaring their income to the appropriate tax authorities, which is very much illegal.