Parece que el archivo no existe... Publique más detalles según el comentario de Stephen.
Si está utilizando una sesión gráfica como raíz (que no debería ), entonces no necesitará sudo. El comando correcto para instalar tu.deb es como dijiste dpkg -i <deb file>
.