На сайте Яндекса есть описание как восстановить платежный пароль. В двух словах: надо топать в представительство Яndexa и писать заявление и т.д. Для Москвы и Питера это еще приемлимо, а вот регионы обламываются (пардон за выражение).