Account help

Unfortunately I had my phone stolen and with it lost my passwords. Over the last week I have tried many times to gain access to my two hotmail accounts with no success. I tried to answer the various questions but I used these accounts for things like Facebook and other companies I singed up for. This means I never sent any emails or created any folder, this seems to be a big part of verifying if you are the account holder. Someone please help