You can run command prompts in Registry Editor on Windows to permanently remove the shortcut virus. If you are not into command lines, professional anti-virus programs can remove shortcut viruses for good.