Following this question, I\'ve settled on the following Python code to modify Windows shortcuts. It works for English based shortcuts but it doesn\'t for unicode based short
Perhaps looking here may help: Python Unicode HOWTO
I'm guessing you'd need to be sure that each of those strings was properly encoded as Unicode and any changes need to preserve that encoding. That article should provide all the information you'll need.