MONTREAL — The Quebec government is facing criticism for a program that paid students to learn a construction skill — as less than half the graduates are certified to work in the industry.