How to dispose of a sex doll

The easiest would be to list him on Craigslist. You should be able to find someone willing to come pick him up.  

If you still have the box, you can try selling him on eBay.  

A more laborious option is to break him into pieces and put them in the trash.  

You can also order bulky trash removal through 1-800-GOT-JUNK.