:~$ sudo apt-get install compiz  # compiz-gnome
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.

Since you only requested a single operation it is extremely likely that
the package is simply not installable and a bug report against
that package should be filed.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
  compiz: Depends: compiz-decorator but it is not installable
E: Broken packages




:~$ sudo apt-get install compiz-decorator
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package compiz-decorator is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
E: Package compiz-decorator has no installation candidate


:~$ sudo dpkg -l compiz* libdecoration*
Desired=Unknown/Install/Remove/Purge/Hold
| Status=Not/Installed/Config-files/Unpacked/Failed-config/Half-installed
|/ Err?=(none)/Hold/Reinst-required/X=both-problems (Status,Err: uppercase=bad)
||/ Name                           Version                        Description
+++-==============================-==============================-============================================================================
pn  compiz                         <none>                         (no description available)
pn  compiz-core                    <none>                         (no description available)
pn  compiz-gnome                   <none>                         (no description available)
rc  compiz-gtk                     0.3.6-1ubuntu13                OpenGL window and compositing manager - Gtk window decorator
rc  compiz-plugins                 0.3.6-1ubuntu13                OpenGL window and compositing manager - plugins
ii  libdecoration0                 0.3.6-1ubuntu13                Compiz window decoration library