Impress: Create relative links in PDFs

http://www.oooninja.com/2008/02/create-relative-links-in-pdfs.html

Outro documento que achei sobre como criar links relativos em documentos do openoffice pode ser lido aqui.

Por padrão o openoffice salva links relativos, basta salvar por exemplo, os videos do impress, numa extrutura que você envie junto com os slides e tudo funciona beleza.