Is it possible to recover deleted SMS messages?

weuh short answer is no. If you want to be able to recover them, you should start regularly backing them up.

Do you mean by forensic methods if your phone is seized? I will assume the answer is yes.