Sorry to hear that. Unfortunately, you can only change your recovery methods if you have access to your account - it will be impossible otherwise.
As your recovery options have been changed, try entering directly your recovery phone number or alternate email address when using the Sign-in Helper.
Perform the recovery steps from a usual location with a familiar device. It will help Yahoo to recognize you as the legitimate owner of the account.