我曾经申请过美国和加拿大留学都被拒签了

有去加拿大留学拒签的经历，对于你申请劳工肯定会有影响，而且申请劳工是需要加拿大劳工部许可的，不太容易。
最好还是考虑去美国或加拿大留学，分析一下拒签原因，如果不是硬件问题，弥补一下应该还是可以签过去的。

再次被拒的可能性非常大。
之前是申请留学，现在申请劳工，说明你的目的就是要出去，移民倾向非常大。

建议申请澳大利亚留学不会拒签的