I suppose it's how you define "recyclable". I recycled some last night in the wood stove. Kept me warm. If the Earth does burst into a flaming apocalypse, well, sorry, my bad.
Yes. You can make heat with it, or turn it into mulch. Wood naturally composts every day in forests, yards, etc.