i don't think you can go into another person's private message area and see any of their messages. that would kind of defeat the purpose of ' private=messages'
when you delete it it's gone, but you could contact the other person and ask them to send it to you again