公司涉及刑事犯罪，确实可能影响申请使用林地许可，具体影响程度需结合犯罪性质、情节及法律后果综合判断。以下从不同角度展开分析：

1. 行政许可审查的关联性原则
   根据《行政许可法》第七十九条，行政机关审查许可申请时，需对申请人是否“具有依法应当不予行政许可的情形”进行审查。若公司因刑事犯罪被认定存在“严重违法失信行为”（如破坏环境资源类犯罪），林业主管部门可能依据《森林法》第三十七条，以“不符合林地保护利用规划”或“存在重大环境风险”为由拒绝许可。例如，若公司曾因非法占用农用地罪被判刑，申请新项目时可能被认定为“重复违法风险主体”。

2. 犯罪类型与林地许可的直接关联性

   • 环境资源类犯罪（如非法采伐、毁坏珍贵树木罪）：直接影响最大。根据《森林法实施条例》第四十三条，此类犯罪主体在刑罚执行完毕五年内，林业部门可对其新申请采取“限制性审查”，甚至直接驳回。
     
   • 非环境类犯罪（如经济诈骗、职务侵占）：若犯罪行为与林地使用无直接关联，理论上不影响许可申请。但若犯罪导致公司资信严重受损（如被列入失信被执行人名单），可能间接影响审批通过率。

3. 程序性影响：听证与公示环节
   根据《行政许可法》第四十六条，若公司刑事犯罪涉及公众利益（如污染环境罪引发群体性事件），林业部门可能启动听证程序，要求公司说明“整改措施”及“风险防控方案”。此外，公示期间若收到利害关系人异议（如周边居民反对），犯罪记录可能成为反对理由，导致审批延期或终止。

4. 例外情形：合规整改的救济路径
   若公司已完成刑事处罚且通过合规整改（如建立环境风险防控体系、缴纳生态修复金），可依据《森林法》第三十八条“生态修复优先”原则，向林业部门提交《合规整改报告》及第三方评估证明，争取许可。实践中，部分省份（如福建、浙江）已出台“信用修复”政策，允许符合条件的主体申请移出失信名单。

建议行动步骤：

1. 核查公司刑事犯罪的具体罪名、判决结果及执行情况；
   
2. 评估犯罪行为与林地使用项目的关联性（如是否涉及同类环境风险）；
   
3. 提前与林业部门沟通，了解地方性审批政策；
   
4. 若存在不利因素，可委托律师制定《合规整改方案》并协助提交。
   

如有进一步细节（如犯罪类型、项目规模等），可向我补充说明，我将结合具体案情提供针对性分析。