It depends. Normally, it would be difficult to retrieve deleted messages on your iPhone from your cell phone carrier. Your SMS messages are very private and, therefore, cannot be easily accessed by just anyone. Even top employees of cellular carrier establishments are not permitted to dive into the database in search of someone's text messages. Although your carrier stores and keep a record of your messages on a server, they are mostly accessed only when needed by law enforcement.