Skype doesn't even store text messages on its servers, I'm not even talking about videos.

If you want to re-watch Skype videos, you will need to use a Skype video recorder like Replay Telecorder for Skype.