How can I transfer the numbers from my old Android phone onto my new iPhone if I lost the old Android phone?

I lost my old android phone. Decided to try out an iphone just to get literate. I'm wondering what the process is for transferring my contacts from my old android phone (which i don't have access to) to my new iphone. I'm using Verizon as a provider, so might be able to leverage their cloud, though I am not sure if that's an option. I'm wondering if anyone else has done this before, and / or knows of a standard way to go about it.