Hi masterpier,
Thanks for the details. The Chromium codecs package you're looking for is an Ubuntu one and doesn't exist in Debian, which is why you can't find it. According to Opera's support, the Opera .deb for Linux doesn't include H.264 and they recommend using the snap to avoid this problem, so the simplest option is to stay with the snap, which you've already managed to start with:
snap run opera --ui-toolkit=gtk
If you'd rather not depend on that, Firefox or Brave Origin (in the Recommended tab of Welcome) play H.264 with no extra steps.
Best regards