Recovery on gmail password phone got stolen

Hello,
My phone had gotten stolen in a casino and i cant remember my password and when I put in the last one I remember it says I changed it 8 months ago (around the time my phone had gotten stolen), my recovery phone number on that account is the one that was attached to that phone! I had no second email address for recovery email. I have gone through there recover account hoops more than a dozen times and don't know what else I can try. I mainly want my google photos as my SD card was also in the phone stolen one. How do I recover and verify its my account?