You would have your last backup on your iTunes and here's a link how to sync that with your new phone.

-> http://support.apple.com/kb/HT2109

I'd be guessing you didn't backup your old phone. That is, given how precious that information is, everyone back it up?
Bob