办理环评还需要土地证明吗

是的。
一般指的是建设项目所用土地的性质，比如你这项目是服务业类的，就需要提供商服用地手续，如果是工业类项目，就需提供工业用地性质的土地审批手续。
我估计是你在做环评时环评机构让你提供的吧，不过根据目前我国的规定，环评是第一审批权，相对来说，与土地没有很大的关系，你环评文件只是对你地上项目进行环境方面的评价，对用地性质不做评价的，也就是说，如果你土地不合法，环评依然可以通过。再者说，一般在办土地审批手续前，环评手续是前置的，他们会让你先提供环评审批手续。这是环评机构附加的要求。