Existem vários pacotes conflitantes, por exemplo flashplayer-mozilla , flashplugin-installer , adobe-flashplugin …
O específico que você precisa para o navegador Opera é adobe-flashplugin , ou seja,
sudo apt-get install adobe-flashplugin
Atualização por comentários: se você receber um erro has no installation candidate , execute software-properties-gtk e defina todas as caixas de seleção na guia Software Ubuntu . Na próxima lista de pacotes de atualização, por exemplo, sudo apt-get update , tente instalar novamente.