You have to follow the same steps as to clean IE:
- Right click on the Opera icon -> go to the "Properties"
- On the "Shortcut" tab look up to the "Target" line
- Change it from what you have there to : "C:\Program Files (x86)\Opera\launcher.exe"
- Click "Ok"
- Restart the Browser.
I got rid of that malware by doing this.