木材变卖应履行以下程序：
工商税务登记
首先，需要进行工商和税务登记，包括木材数量等相关数据的登记，以便进行税收。
林业部门备案
到当地林业部门备案，获得经营权。这个过程可能需要等待几天时间。
办理木材运输许可证
个人自用木材需要凭本人所在村或乡镇的介绍信以及证明木材合法来源的证件和植物检疫证明，到当地林业部门办理木材运输许可证。运输证分为县内运输、省内运输及出省运输三类，办理时间限制不同。
办理植物检疫证明
运输木材时需要提供植物检疫证明，以证明木材符合相关的检疫要求。
办理采伐证 （如适用）：
如果涉及采伐树木，原林木所有者需要办理采伐证，并在采伐后转让给买方。如果双方协商由卖方办理采伐证，卖方也需要出具相关手续。
遵守时间限制
运输证是有时间限制的，如果因各种原因未能在限定时间内将木材运达目的地，需要及时申请换新运输证。
总结起来，木材变卖需要履行的手续包括工商税务登记、林业部门备案、办理木材运输许可证和植物检疫证明，以及可能的采伐证办理。这些步骤确保了木材交易的合法性和规范性。建议在具体操作前咨询当地林业部门，以获取最准确的指导和帮助。