I agree 100% with the rest of your comments though – thanks for making them.

You can do a couple of things:
1) Rate them as LOW as possible on your feedback, and be EXPLICIT about not getting what was promised – that the book was misrepresented as NEW when it was worn and smelling of smoke. Your feedback will appear for all other buyers (and will be anonymous to them); it will also reduce their “trust score” by Amazon (and Amazon is vigilant about sellers with low or declining “trust scores.”
2) Contact the seller directly to let them know they misrepresented their order. Ask them for satisfaction. Let them know that you expect to be reimbursed for the book AND the shipping costs, including YOUR costs to ship it back.
3) Contact Amazon and ask them to deal with the seller. If the seller won’t refund YOUR shipping costs, push Amazon to refund it for you. Push hard – you should be able to get them to give you another certificate; they won’t want to lose a customer.

Bad sellers on *any* platform make it hard for *everyone* on *any* platform (e-bay, Amazon, or what-have-you). If you pursue action against this seller, you’ll help make Amazon – as well as e-commerce in general – better for everyone. Sellers who sell damaged and smelly books make the rest of the good sellers look bad.