Sex offenders who commit certain crimes against children will face at least 25 years in prison and be required to stay registered with the state for 30 years under a new law.