How can I Recover deleted messages on my iPhone 4S?
Are you talking about your texts? If they are on a back up done before they were deleted you can restore from that back up. If not, the only way would be to go to your carrier.
Only way is to restore from backup http://support.apple.com/kb/HT1766
IF you didn't back up then your message is gone.
hi i found http://http://www.enigma-recovery.com/smartphone-recovery-pro2/ usefull
Retrieving data ...