You need to re-install the programs. Videos should all be there, use the file browser and check, your media player may just not be linked to the card to show them by default.
For contacts, if you don't have them backed up or saved in the cloud like your Google account or your account with your service provider, you will just need to re-create them. Maybe from your text messages, I've done that before. Figure out what conversation was with whom, add to contacts.