您好，《森林法》第三十二条规定：国有林业企业事业单位、机关、团体、部队、学校和其他国有企业事业单位采伐林木，由所在地县级以上林业主管部门依照有关规定审核发放采伐许可证。

您虽然租用部队的地，在采伐上也需要办理《林木采伐许可证》。

       栽树不要办什么手续，但建议你到当地林业部门咨询一下，如有可能还可安排相应的工程项目，这样，就还能得到部分补助呢！

　　采伐就要办《许可证》了！