Even groups that regularly disagree on labor issues said there should be significant public investment in programs that can upgrade the skills of American workers.