All videos in Powerpoint are essentially links to the video file, not embedded in Powerpoint. The way to do want you want would be this:

1. When inserting a video, make sure that the video file(s) is in the SAME folder as the one in which you are saving your Powerpoint file on your computer.

2. Email your finished Powerpoint file AND the and any linked video file(s)in your presentation to your recipient.

3. Instruct your recipient to be sure to save the Powerpoint file and the video file(s) to the same folder on their computer.

This ought to work. If not, I'm stumped too.