I don't know about any other phones with other carriers but If you delete a message from your phone then you can only retreive them if you have a cour-ordered subpoena. Sorry.
