The only way data would get lost is if it hadn't sync'ed lately. Once it syncs, it goes to the Fitbit database, stored permanently under your account/email. Try looking at the fitbit.com dashboard to see if your data is there, making sure you are logged in with the same email you were using on phone.
If it hadn't sync'ed for a while, all data up to the last sync should still be stored.
Best Answer