Hello and welcome to justanswer, My name is ***** ***** i will be assisting you today,
I'm sorry about the issue, Usually when the iPhone is restored. It makes a backup but it is possible the data are in the backup, Please Connect your iPhone and open iTunes, right click the iPhone icon in the devices list and select 'Restore from Backup'.
Try that please and Let me know The results.
Ok, take your time, Hope it work
It has nothing to do with your passwords, you need to verify your apple account so you can backup your data, please check your email and there should be a message from Apple with instructions to activate and verify your account.
You can also use this program to backup your data, please click here for more instructions
Hope this help
Please try to use iOS Data Recovery : http://www.iphone-ipad-recovery.com/iphone-ipad-ipod-data-recovery.html
Hope it work