Cela fait longtemps depuis la question initiale, mais j'ai eu le même problème et j'ai trouvé une solution.
J'ai écrit une application dont le but est de permettre à n'importe qui de créer des fichiers lnk depuis n'importe quel OS. J'ai commencé à l'écrire en bash puis je l'ai converti en C (les sources sont disponibles).
C'est encore frais, donc à part moi personne n'a encore testé, mais vous pouvez jeter un oeil ici :
http://www.mamachine.org/mslink/index.en.html