More than 39,000 workers were associated with sponsors who had their licences revoked in recent years.