By email addresses, do you mean contacts, or your email?
If contacts, you would either need to restore from your back up or synch with whatever PIN (Outlook, Google, etc.) that you have used.
For receiving email on the device, you will need to reregister using the host routing table, which will resend the service books, or log into the Verizon BIS and resend service books from there. Then do a battery pull.
How do I resend my service books? - BlackBerryFAQ