I would try running this command again (which includes a few more I added just now). After running it, they should hopefully no longer appear in the autoremove list (oh, and to answer your question, yes, they really would be removed it you ran the autoremove):
That worked thanks. Below is the result of running the command.
Reading package lists…
Building dependency tree…
Reading state information…
awstats is already the newest version.
awstats set to manually installed.
spamassassin is already the newest version.
spamassassin set to manually installed.
spamc is already the newest version.
spamc set to manually installed.
ssh is already the newest version.
ssh set to manually installed.
subversion is already the newest version.
subversion set to manually installed.
libapache2-mod-fcgid is already the newest version.
libapache2-mod-fcgid set to manually installed.
libapache2-svn is already the newest version.
libapache2-svn set to manually installed.
libdbd-pg-perl is already the newest version.
libdbd-pg-perl set to manually installed.
libpg-perl is already the newest version.
libpg-perl set to manually installed.
proftpd-basic is already the newest version.
proftpd-basic set to manually installed.
webalizer is already the newest version.
webalizer set to manually installed.
clamav-base is already the newest version.
clamav-base set to manually installed.
clamav-daemon is already the newest version.
clamav-daemon set to manually installed.
clamav-docs is already the newest version.
clamav-docs set to manually installed.
clamav-freshclam is already the newest version.
clamav-freshclam set to manually installed.
libclamav6 is already the newest version.
libclamav6 set to manually installed.
mailman is already the newest version.
mailman set to manually installed.
postgresql is already the newest version.
postgresql set to manually installed.
clamav-testfiles is already the newest version.
clamav-testfiles set to manually installed.
scponly is already the newest version.
scponly set to manually installed.
The following packages were automatically installed and are no longer required:
linux-headers-3.2.0-32 linux-headers-3.2.0-33 linux-headers-3.2.0-34
linux-headers-3.2.0-35 linux-headers-3.2.0-36 linux-headers-3.2.0-34-generic
linux-headers-3.2.0-32-generic linux-headers-3.2.0-35-generic
linux-headers-3.2.0-33-generic linux-headers-3.2.0-36-generic
Use ‘apt-get autoremove’ to remove them.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.