Os atalhos do Windows não usam caminhos relativos. Eles são ponteiros para arquivos e pastas específicos no seu sistema.
Vá para as propriedades de qualquer arquivo de atalho (.lnk). Na aba "atalho", você verá o campo "Destino", que sempre contém o caminho completo para o recurso.