If a cellphone software works the same as a computers, then the sms should still be there until your memory on your cell over writes it, I know computers don't really delete anything, it overwrites everything.
How can recover deleted sms from way2sms?