If the phone is lost the only way you can have the info is to either find the phone, or if you had the phone synced to an account, like google, and had updated it regularly. Then the info would be there.
If not, they are gone.
This is why it is always a good idea to regularly back up all your personal stuff from your phone onto say a computer or cloud account. This way you are good if the phone dies, is lost, stolen, broken, erased, etc.