An investigation has revealed that a convicted murderer spent years working with children after being banned from doing so.