Removing the opera folder is only part of it.
In Opera, click Help>About Opera. Look under "paths".
What version are you using? Have you tried an over the top install?
Even if it is listed in add\remove, you still have to do some manual deletion.
See
Uninstalling Opera using the Opera browser to do so.