Please launch the handcent app go to More>>Trash box and long press the message thread or single messages in the thread and the restore menu will show up.
PS: You need to be a membership of the Handcent app. If you are free user please go to More>>Member center click Get service to purchase.
