Authorities are asking for the public's help in locating a convicted sex offender who is now facing new accusations.