Yes you can but you need to contact them, they are required to retain everything you do for certain periods of time. You just need to contact them and hope they are willing to do this service for you. They are not required to at all.
With facebook you might be able to go into your account thru a pc and export the message. I don't know if this will show the ones you deleted on the device though.