batch convert absolute symlinks to relative

You can use the small program "symlinks" (i.e. in Kubuntu). Remember to indicate the complete path, i.g.
symlinks -rc /your/path