Please, for the love of fuck, don't fly tip it. Chuck it on Freecycle or gumtree first (if it works), I got rid of one that way, was picked up by man with van on behalf of someone else.
Failing that just kick up absolute stink with the previous letting agents, they should have had the delivery guys get rid of it when they brought the new one.