Can you call your cell phone operator to track down someone's text messages

Can you call your cell phone operator to track down someone's text messages? My girlfriend thinks her husband might be cheating on her. She thinks there are a lot of evidence on his phone by text. When she asked to see the phone, he deleted all the messages.