根据加拿大的法律规定，作为海外留学生，您可以在完成学业之后进行为期最长3个月的实习。在实习期间，如果企业对您表现满意，并且愿意雇佣您，他们可以和您签订全职工作合同。
在实习期间，您的工作许可通常会由学校代办或者您自己办理。在实习期结束后，您可以申请毕业工签。如果您在实习期间已经和企业签订了全职工作合同，您可以在申请到毕业工签后直接开始工作，不需要等待毕业证的到手。
需要注意的是，申请毕业工签需要满足一些条件，如完成学业要求、拥有有效的毕业证书、具有雇佣能力证明等。您还需要向加拿大边境服务局（CBSA）提交工签申请，该过程可能需要一定的时间。
总结来说，如果您在实习期间就已经和企业签订了全职工作合同，只要满足相应的工签申请条件，您可以在拿到毕业工签后直接开始工作。如果您涉及到具体的案例，建议您咨询加拿大移民局或就业顾问以确保您的法律权益。