O tão conhecido Open Work Permit é, assim como o nome diz, uma Permissão de Trabalho Aberta, ou seja, a Permissão não está vinculada com nenhuma empresa em específico.

Você pode ser elegível ao Open Work Permit se você estiver em uma das seguintes situações:

Você já está trabalhando no Canadá e teve seu pedido ACEITO em dos seguintes Programas:

• Por meio de um Sponsorship (In Canada) via Cônjuge ou Parceiro Canadense;
• Live-in Caregiver;
• Federal Skilled Worker Program (FSW);
• Canadian Experience Class;
• Provincial Nominee Program (PNP);
• Federal Skilled Trades Program (FST);
• Razões Humanitárias e Compassivas.

Você também pode ser elegível se você é um membro da família de alguém, cujo pedido de residência permanente foi aprovada sob uma das opções acima.

2) Se seu cônjuge ou parceiro (União Estável) é:

• Um trabalhador qualificado numa profissão sob a Classificação Nacional Ocupacional (NOC) 0, A ou B

Veja mais sobre Os NOCs aqui: http://www5.hrsdc.gc.ca/NOC/English/NOC/2011/OccupationIndex.aspx

• Um estudante estrangeiro em instituição de nível superior, não sendo aplicável para cursos simples de idiomas;

3) Você está no Canadá sob um acordo de imigração federal-provincial / territorial.

• incluindo um projeto-piloto ativo, ou você é um cônjuge ou filho dependente de alguém que está no Canadá sob um acordo de imigração federal-provincial / territorial com um projeto piloto aplicável.

4) Você tem um Temporary Resident Permit (casos especiais e específicos - Inadmissibilidade ou não cumprimento) válida por pelo menos ou por mais de seis meses. 

• Inadmissibilidade: significa que há uma condição médica, convicção recente ou passado criminoso(s), a preocupação financeira(s), você deturpou informações no seu pedido ou há preocupações penais graves que fazem você ser inadmissível nos termos da Lei e impedi-lo de entrar ou permanecer no Canadá sem um TRP.
• Não cumprimento: significa que você direta ou indiretamente, não satisfazia as exigências da Lei ou Regulamento. Alguns exemplos são os seguintes:

-Não foram examinadas quando entraram no Canadá;

-Você não obter um visto de residente temporário (TRV);

-Seu visto expirou antes de entrar no Canadá;

-Você não tem um passaporte ou expirou antes de entrar no Canadá;

-Você ultrapassou o período de estadia autorizado; ou

-Você trabalhou ou estudou sem autorização (a licença).

Leia mais sobre o TRP aqui: http://www.cic.gc.ca/english/information/applications/guides/5554ETOC.asp

5) Você está participando de:

• Canada World Youth Program ou, 
• International Experience Canada.

6) Você entrou com um pedido de proteção de refugiados no Canadá e você está esperando a Refugee Protection Division (RPD) o Immigration and Refugee Board of Canada decidir sobre o seu pedido,  e você não pode pagar por suas necessidades básicas sem trabalhar.

7) O RPD rejeitou seu pedido de refúgio, mas o governo do Canadá ainda não está pronto para removê-lo do país e você não pode pagar por suas necessidades básicas sem trabalhar.

8) Você é um membro da família de um representante estrangeiro.

9) Você é um membro da família de um militar estrangeiro que está trabalhando no Canadá.

10) Você é um atleta profissional autorizado a entrar no Canadá e você precisa de um trabalho extra para se sustentar, enquanto estiver atuando em uma equipe canadense.

Fonte: http://www.cic.gc.ca/english/helpcentre/answer.asp?q=177&t=17