Ernesto qual diploma possui mais valor no mercado de trabalho um de uma federal nova e sem muita tradição ou um da PUC minas?

Depende do curso. Em geral a PUC Minas é mais conceituada que uma federal nova. Mas depende de qual seja. Se ele foi federalizada a partir de uma particular já conceituada ou formada pela união de faculdades isoladas já conceituadas. Cada caso é um caso. Mas no que mais importa não é a faculdade que se cursa e sim o desempenho que se tem nela. A não ser que ela seja muito fajuta mesmo.