The answers above work fine f you just need to edit a regular .lnk file. I intended to use a wildcard (%USERPROFILE%) in the TargetPath, so that everyone in my OneDrive group could be able to use the same links. The native PowerShell utilities substitute this wildcard, defeating the whole purpose. If that's your case, you're out of luck, as you'll need to edit only using the GUI manually for each file. Alternatively, I could get rid of links and just have a .txt with OneDrive Hyperlinks, since relative symlinks have never been properly implemented in Windows.