Righto,

Memory is not hard disk drive space for a start

All videos and pictures should remain as they are unless you / spyware / virus / or program alteration has moved / deleted them. They won't just randomly move around your pc

check and see what that wank bit of Roxio has done

Then look into some data recovery software