郑州铁路局不会解除新入职大学生的劳动合同。根据查询相关公开信息，郑州铁路局的规定，劳动合同的双方不得解除或终止劳动合同，除非满足法律法规提供的特殊情况。