Hi kfcoast,
This can be accomplished using a 3rd party portable tool named "Relative". Please see:
https://superuser.com/a/644421/542839
and
https://www.csparks.com/Relative/index.html
The shortcut on the server needs to be changed to the "relative" format so it works on each system as desired.
(If a third-party tool is not allowed in your company, a custom VBScript should be able to achieve the same results.)
(or)
Alternatively, you can modify the shortcut target from the old path to the new path en masse (on each destination computer) using a script or PowerShell. This link should help.
https://www.winhelponline.com/blog/how-to-chang...
Standard Disclaimer: There is a link to a non-Microsoft website. The page appears to provide accurate, safe information. Watch out for ads on the site that may advertise products frequently classified as PUPs (Potentially Unwanted Products). Thoroughly research any product advertised on the site before you decide to download and install it.