@rgplayzmc
Your solution worked like a charm. Thanks!

I had tried copying libffmpeg from /usr/lib/chromium-browser/libffmpeg.so but it worsened the situation. Not only the playback didn't work - opera cashed on any page with an embedded video.
Now everything works as expected. Finally!