iCloud account recovery without the phone

My partner’s phone suddenly died and he couldn’t remember the password so they used the recovery. The initial email says it will be text or call but he cannot get texts right now. How can he make sure that he gets the call needed? He tried support but they told him that the calls aren’t actually a thing. He cannot use his previous phone as it’s completely dead. What can we do here?