Grappling with a shrinking job market, stricter requirements and language barriers, recent graduates in Quebec face an uphill battle finding work.