This is 100% illegal. Please report them to HMRC and get the local campaign groups and press involved. It's a sign something a lot more sinister could be going on such as people trafficking or modern day slavery.
Don't take this job either. There are loads of places hiring at the moment who will pay people legally and through the books.