Changing Hyperlinks, absolute to relative and preserving them

Hyperlinks in Publisher, batch changing old hyperlinks and converting
absolute hyperlinks to relative hyperlinks.

A document was written in Publisher (.html the report will be viewed through
a browser) with many absolute hyperlinks. It was transferred onto the
network at base from a HDD, but will ultimately be supplied on a CD where it
will almost certainly be transferred to another network for use.

All the old hyperlinks are related to the isolated system and know no longer
work; they were supposed to be relative but created by mistake as absolute.

First is there an easy way to batch convert old absolute hyperlinks to
relative hyperlinks and then preserve this new links regardless of where or
how it is passed around?

All the hyperlinks are to documents within the reports own folders and sub-
directory folder system. It a basic sub-folder system, may be 3 levels at
most.

Any ideas?