I found this fix in this post. It just installs chromium and symlinks chromium's libffmpeg.so to opera's install directory.
I used this on Linux Mint, but it probably would work on any Ubuntu, too. I don't know if Debian's chromium package comes with libffmpeg, though, so Debian may require some extra finagling.