The easy solution is for the Government to employ these children - by paying them to go to school. Children are not very effective labour to start with, and tend to be employed because they are so cheap that their low productivity is unimportant. So it wouldn't cost much to pay them more to go to school than they would earn at other jobs.
And so the teachers get kickbacks for reporting the kids were at school when they weren't.