U.S. Marshals need help to find a convicted sex offender recently released from a Virginia prison.