I've never worked for a sauna or agency. Do they actually employ their workers? Do they give you a wage slip, take your PAYE and NI etc? If so they will definitely have to abide by rules on the right to work. If they pay in cash no questions asked then I suspect they will carry on not giving a fuck.