This might be a little different depending on what make phone you have. With the LG Cosmo 2 you can go to Recent Calls from the Menu sections then click on all and it will give you a list of all the calls you made and received. For the texting part I'm sorry I don't know the answer to that one, usually the only way to see the text message is with a court order. Maybe someone else might know the answer to the text question.
You said you erased them was that just from where you text or call from. There is another place on my phone on the Menu its listed like this it might be a little different on your Menu - Click on Menu - Click on Recent Calls - click on All - Click on View Timers - It shows a list of your last calls with the phone number, Received Calls - Dialed calls - Is that the part you erased also?? Did you go online and check out the summary it only shows the number that you called or the number that called you. Go to MyVerizon.com register and then go to summary. If you have already done this then I'm afraid all is lost.