If it was an android phone you have an option to delete it remotely when/if it goes online somehow.
It won't save you ass but it an option you have to try to do. BTW There is also tracking and self-calling function. You have also option to put a custom message on the display so if the phone is lost and someone finds it, he can return it back to you.
I've been trough losing my phone with all the 2FAs, Coinbase, binance etc, but I manage to recover access to all my accounts. It took me 2-3 weeks coz in November/December 2017 the whole crypto world was crazy.
Nothing is lost .. yet.
Just change the passwords to all the important email addresses first.
The chances are if it will be returned, if it will be lost a rare honest mammal is unexpected or if it's stolen the chance are it will not be returned or the worst it will be sold to other, mobile thief are lurking everywhere especially on urban areas.
If you still remember passwords especially your email since that is most associated on exchanges and wallets that is definitely good, better to secure first your email just like iasenko said.
Better if you save important password, passphrase, private keys, seeds, etc., on a paper or anything like prints. I guess this will be a eye-opener to those who just save through mobiles. It may be good but I guess important things to consider is you have multiple duplicates not just on gadgets.
I am hoping it will be tracked or even not just retrieve all the important things like passwords etc. on your accounts on exchanges and wallets kababayan.
. 
