Pfff...

Parece que has modificado tu sources.list y que lo has dejado hecho un cristo, mezclando los repositorios estables viejos (que es lo que tenías en un principio) con los estables actuales, los de pruebas y con programas de terceros que no deberías de tener instalados de esa forma porque existen en los repositorios oficiales. Vamos, que ahora mismo tu sistema tiene tres padres distintos y alguna deficiencia mental derivada de todo eso...

Si no quieres reinstalar Debian 8 Jessie o Debian 7 Wheezy, lo único que se me ocurre es que edites tu sources.list para dejarlo con los repositorios testing (Debian 9 Stretch).

Primero elimina toda la porquería ajena a los repositorios que le has metido a tu sistema, por lo que veo tendrás que eliminar wine y  virtualbox, que están en los repositorios, la fuente de chrome la tendrás que dejar, pero con modificaciones. Según tengas instalado sudo o no, tendrás que loguearte como root de una de las siguientes maneras:

Después elimina los paquetes que te he dicho:

Elimina también cualquier otro programa que hayas instalado y que no pertenezca a los repositorios, cuanta menos basura tengas a la hora de actualizar menos probabilidades tendrás de que haya problemas con librerías que no deberían de estar ahí. Después de borrar cualquier cosa acuérdate de eliminar también cualquier dependencia que tuviese y que ya no sirva para nada: apt-get -y --purge autoremove

Ahora edita /etc/apt/sources.list y déjalo como sigue:

Añade soporte para las aplicaciones de 32 bits:

Ahora actualiza la lista de paquetes y el sistema. Según como sea de rápida tu conexión y la cantidad de paquetes que haya que descargar esto va a tardar un buen rato.

Primero soluciona el error r ocho mil no se cuantos, que está relacionado con hardware realtek (no hace falta perder mucho tiempo en Google para encontrar la solución...  )

Y ahora instala, esta vez desde los repositorios oficiales, los paquetes que hemos eliminado antes:

Para terminar intenta instalar desde los repositorios cualquier paquete que hubieses eliminado en el primer paso, y solo si no están en los repositorios y son realmente necesarios descarga el instalador desde la web oficial e instálalos utilizando gdebi (por si no lo tuvieses instalado: apt-get -y install gdebi)

Espero que nos cuentes como ha ido todo. Si el paso de actualizar el sistema falla tendrás que volver a instalar Debian, eso si, si no quieres instalar Stretch instala por lo menos Jessie, que es la última versión estable, no te vayas a Wheezy que es la anterior estable...

Se me olvidaba. En el proceso de actualización es más que posible que te salgan mensajes informando sobre los cambios en los distintos paquetes. Para continuar con la instalación tendrás que pulsar 'q'.

Para acabar, parece que has modificado la configuración sobre la localización del sistema. Para cambiar el idioma del sistema:
https://wiki.debian.org/ChangeLanguage

Una última cosa, si gdebi te dice que no se pueden satisfacer las dependencias para instalar el paquete que quieras instalar, olvídate de instalarlo. Busca una alternativa que si se pueda instalar desde los repositorios e instálala. Si fuerzas la instalación o empiezas a descargar y a llenar es sistema de librerías que no deberían de estar ahí lo único que vas a a conseguir es acabar con el sistema inutilizado, puede que no a la primera, pero antes o después tu sistema te va a enseñar su dedo corazón.

Me alegra que te haya servido la información que te di.

Lo de VLC es raro porque es otro paquete oficial. Prueba a eliminarlo y reinstalarlo:

Si no te funciona bien siempre tienes SMPlayer, que funciona igual de bien que VLC (yo hace mucho que lo utilizo).

Y como reproductor de audio hace mucho también que utilizo Clementine. Me gusta mucho.

¡Suerte con pulir esas asperezas que te han quedado en el sistema!

Al final para instalar el VLC no tuve que instalar los miles de paquetes que pedía, solo borrar el vlc-data que me había instalado y luego de ahí meter este: libvlccore8_2.2.4-3+b1_amd64. Una vez ahí sí que me dejó instalar el VLC desde los repositorios.

Ahhh pero qué guay...me sigue pasando lo de antes, el VLC está en griego(caguen su madre).

No sé si se podrá limpiar la caché del programa o hacerle algo para que más que sea lo deje en inglés, que por lo menos eso lo entiendo, hasta en ruso creo yo que sería más legible(es coña).

PD: vale, ya vi qué era, se rompió el fondo de letra llamada Symbol, al cambiar en el apartado de apariencia el tipo de fondo de letra se puso en español...