Use a waste disposal service: Waste management companies are private companies that specialize in the disposal of garbage that people may not be able to dispose of in regular garbage. Many professional, private waste removal companies offer mattress hauling as one of their services.