Authorities in Alabama announced new charges in the death of a missing toddler as investigators said they are working to find her remains.