First you have to find the actual name of Folder Lock which is used by Wine. I am assuming that the name are either folderlock or folder lock or folder-lock.

Now you can remove folderLOCK by executing this command:

    sudo find / | grep -i folderlock | sudo xargs rm -r -f

or

    sudo find / | grep -i 'folder lock' | sudo xargs rm -r -f

or

    sudo find / | grep -i 'folder-lock' | sudo xargs rm -r -f

Try these commands one by one. And check whether icons are removed or not. It would remove all instances of Folder Lock installed in your system.

• If it did work then last option is to remove Wine then delete any existing file and directory of Wine and then re-install it again. You must follow following commands in series:

  
  
  

  sudo apt-get autoremove wine
  
  sudo apt-get --purge remove wine
  
  sudo apt-get autoremove
  
  sudo apt-get autoclean
  
  




• When wine is un-installed execute following command(this command will actually remove any instance of Wine:

  
  
  

  sudo find / | grep -v '/var/cache/apt/archives' | grep wine | sudo xargs rm -r -f
  
  




• Then install Wine again:

  
  
  

  sudo apt-get install wine
  
  

That's all. This is the last option for you.