State corrections department records show a convicted sex offender charged with murdering a California teenager lived near a preschool for at least 16 months before parole officials forced him to move.