The fact remains that without a work permit, people cannot look for a job. They need a work permit.
Furthermore, you mentioned the act. During the eight months following the earthquake, until September 1, the labour market opinion was waived for Haitian nationals already in Canada at the time of the earthquake who applied for a new work permit or a temporary work permit renewal. Since that was allowed for eight months, it must have been feasible. Was it legal?