I will consult a colleague, because I'm not working directly in the refugee area, but I believe the answer is that they cannot get a work permit immediately on arriving in Canada. Resettled refugees come as permanent residents, and I believe that means they can obtain a work permit.
On November 17th, 2014. See this statement in context.