Actually, you get three wasy to recover lost data ,the tool you need is this iPhone data recovery, which provide three methods to recover iPhone data, see
1. recover data from iPhone directly without backup
2. recover data from iTunes backup files
3. restore files from icloud backup files
So, no matter you made backup before, you can use this program to recover your iPhone data, see how to restore deleted photos from iPhone
Detailed tips
iPhone data recovery can recover various files such as text messages, videos, photos, cotnacts, notes, etc. for details see how to restore deleted text messages from iPhone