Antes de instalar o ubuntu-device-flash, assegure-se de ter o archive do universo ativado. Da ajuda do Ubuntu:
Repositórios de software adicionais, como Universe e Multiverse, podem ser ativados removendo o comentário das linhas apt correspondentes (por exemplo, exclua o '#' no início da linha). Para o Universo, descomente essas linhas:
deb http://us.archive.ubuntu.com/ubuntu/ saucy universe
deb-src http://us.archive.ubuntu.com/ubuntu/ saucy universe
deb http://us.archive.ubuntu.com/ubuntu/ saucy-updates universe
deb-src http://us.archive.ubuntu.com/ubuntu/ saucy-updates universe
Você encontra as linhas apt em /etc/apt/sources.list:
sudo vim /etc/apt/sources.list
Não se esqueça de recuperar as listas de pacotes atualizadas:
sudo apt-get update