Eu tenho usado o código abaixo para criar atalhos dinamicamente. Mas o targetPath lança a exceção Argument quando o nome da pasta possui caracteres unicode como tailandês, idioma grego.

IWshRuntimeLibrary.WshShell shell = new WshShell();
IWshShortcut shortcut = (IWshShortcut)shell.CreateShortcut(shortcutLocation);
shortcut.Description = "My shortcut description";   // The description of the shortcut
shortcut.WorkingDirectory = currentPath;


shortcut.TargetPath = targetFileLocation;                 // The path of the file that will launch when the shortcut is run
shortcut.Save();