It's obvious that I am a newbie with server amministration, my goal is to reach the knowledge needed to working with web services.

I played with my debian server, and i messed up apache2; Now i want to completely* remove it from the server and then reinstall it as new.

*for completely i really mean completely, logs, configurations, settings, everythings!

I followed the steps suggested by freedom_is_chaos in this answer, and i guess apache2 is nomore installed, becose if i do apt-get remove apache2 i get this:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package apache2 is not installed, so not removed
0 upgraded, 0 newly installed, 0 to remove and 11 not upgraded.

Then, i rebooted the server, and:

# netstat -plant
Active Internet connections (servers and established)
[...]
tcp6       0      0 :::80                   :::*                    LISTEN      3467/apache2
[...]

WTF? is apache2 still here? So seem:

# /etc/init.d/apache2 stop
Stopping web server: apache2.

But:

# update-rc.d remove apache2
update-rc.d: /etc/init.d/remove: file does not exist

So, what is happening to my server? How can i completely and truly remove apache2 from my server?