Who is your cell carrier?
Does your bill come in the mail? Or do you get an ebill?
We have T-Mobile. I can sign on to the site and get a print out of a list of all incoming/outgoing calls and the number/dates for texts going both ways.
Some people here also know how to get the old texts off of cell phones... there is a thread somewhere about evidence gathering too.