What if my rescue mail address is not valid anymore and I forgot security questions?

I felt a need to change my password for iCloud usage (After over a year and after getting new iPhone).

Unfortunately, I truly forgot my security questions (I do not remember setting them up 😠) and what makes the story even worse:

I do not use anymore the rescue mail address…
Please advice how can I proceed to CHANGE my password?