New rules requiring early learning services to undertake strict screening checks of workers are now in force.