Can CleanUp! be used with Opera?

Yes. Support for Opera versions 2.x through 6.x was one of the major new features in CleanUp! 3.0. So, as long as you are using CleanUp! 3.0 or later, Opera is supported.

See also How can I tell which version of CleanUp! I am running?