Voice mails is a no go if they were deleted, even saved ones only last for 7 days, as for texts not unless you backed them up/saved them via an app before they were deleted. I'm not sure how to do this on stock non rooted, but I do know with root privileges you can use titanium backup and back sms/call log/etc. I do know that for a fee metro will send you a statement with recent call logs, no texts though. Maybe the stock LG Rom backup app would have a feature like that, but again you'd have to have backed them up before they were deleted. If you are rooted with cwm maybe you have a backup with those messages still saved in the back up.