Output on trying to remove vlc with sudo apt-get remove vlc:

niranjan@niranjan-OEM:~$ sudo apt-get remove vlc
Reading package lists... Done
Building dependency tree       
Reading state information... Done
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
 libvlccore5 : Depends: vlc-data (= 2.0.8-0ubuntu0.12.04.1) but it is not going to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

Trying sudo apt-get -f install

niranjan@niranjan-OEM:~$ sudo apt-get -f install
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Correcting dependencies... Done
The following extra packages will be installed:
  vlc-data
The following NEW packages will be installed:
  vlc-data
0 upgraded, 1 newly installed, 0 to remove and 452 not upgraded.
8 not fully installed or removed.
Need to get 0 B/10.3 MB of archives.
After this operation, 30.4 MB of additional disk space will be used.
Do you want to continue [Y/n]? y
(Reading database ... 95%
dpkg: unrecoverable fatal error, aborting:
 files list file for package 'libavutil51' is missing final newline
E: Sub-process /usr/bin/dpkg returned an error code (2)