The convicted U.S. sex offender sought to build ties with Russia’s elite and appeared desperate to secure a meeting with President Vladimir Putin.