A .lnk file is the associated shortcut to the actual file. Have them right click the properties of that to see the files actual location.
Have them actually attach the real file.
They could alternatively also zip both files together and add that. Most Exchange servers will strip out .zip so rename it .jpg and have the receiver rename it back to .zip.
Alternatively have exchange accept .zip files.