I think it is not in the hands of the recruitment agency. They can only send a candidate to the employers when they are asked to do so. However, it is right to say that working on a visit visa is illegal.