在新疆养牛需要办理以下手续和证件：
土地使用证
需要向当地土地管理部门申请土地使用证，以确保有合法的土地使用权。
动物防疫合格证
需要向当地畜牧兽医部门申请动物防疫合格证，该证是确保养殖场符合动物防疫条件的重要证件。
养殖许可证
需要向当地畜牧兽医部门申请养殖许可证，该证会对养殖场的环保、安全、卫生等方面进行审核。
营业执照
需要向当地工商管理部门申请营业执照，以便合法经营。
环保评价报告
养牛场需要达到环境保护的要求，因此需要向当地环保部门申请环保评价报告。
消防安全证书
养牛场需要确保消防安全，因此需要向当地消防部门申请消防安全证书。
排污许可证
如果养牛场存在污水排放，需要向当地环保部门申请排污许可证。
饲料加工许可证
如果养牛场涉及到饲料加工，需要向当地畜牧部门申请饲料加工许可证。
其他相关证件
根据当地政策和规定，可能还需要办理其他相关证件，例如良种繁殖许可证等。
综上所述，养牛需要办理的手续和证件较多，建议提前咨询当地相关部门，确保按照法规要求办理齐全，以免影响养殖场的合法经营。