Last couple of months, we have focused to things related to IP blacklisting, mail servers, spamming etc. One of the outputs is our new article How to Get Removed from Blacklists. So, if you find your IP address blacklisted, this article can help you save a couple of minutes during the initial phase to find more information about what is going on, find some contacts, and find out how to ask for removal, if that is even possible.
Well, if the IP details got your address then you can email spamhaus for the removal, if your IP details is in your hosting provider then you need to ask them to email spamhaus about the removal from the listing.
You are right with Spamhaus, but is not the only blacklist out there. There are far over 100 active blacklists that are not related to Spamhaus in any way and most of the time you need to contact each blacklist separately.