Links para imagens, sons, filmes e arquivos como PDFs, etc. podem ser relativos, embora seja necessário um pouco de truques para forçá-los a ser.
Links para o Excel e outros objetos OLE não podem ser relativos. Eles exigem um caminho completo.
Então, a próxima pergunta é: por que você precisa que os links sejam relativos? Talvez haja outra solução para o problema.