Unable to log into Apple account because I can't access the two - factor authentication

Hi,

I have completely smashed the screen of my old iphone and I now have a new phone because the old phone is blacked out. I am unable to get into my apple account because it keeps asking me for a two factor authentication on the new iphone, it keeps telling me it's sending the code to my " trusted device " but I can't access the old phone because it's broken. I have tried following the steps to access recovery key but that option doesn't come up for me when I look for it.

Is there another way? I just want to be able to download apps and restore the phone will my old info.