O comportamento dependerá de qual versão do PPT você está usando. No PPT 2010 e posterior, os filmes são incorporados por padrão, em vez de vinculados.
Se você estiver vinculando, o truque é colocar o arquivo de filme na mesma pasta do arquivo do PowerPoint, ENTÃO adicionar o filme à apresentação.
Isso produzirá um link que aponte apenas para o nome do arquivo do vídeo, não para o caminho completo.
Então, desde que você mantenha o arquivo do filme e o arquivo PPT na mesma pasta, o link continuará a funcionar.