Shortcut Virus attack

Hello,

My system got attacked by a virus which made all my app shortcut to appear like notepad documents and any time I try opening it ,it show nonsense words and symbol instead of opening the app
I downloaded 360 security which detected and removed the virus (except two which it says can't be removed and are located in the registry ""C:/program user /smadav/registry "(something like that)
What can I do? do I download another antivirus or format my PC