It's not entirely clear what you're asking, since your title says one thing but your question says another.
if the question is whether it is possible to set a relative path for the icon location in a LNK file, then the answer is no. The icon file format has two ways of specifying the icon location, either as an absolute path or as a path with environment variables expanded. There is no option for a relative path.