我怎样申请移民合适

基本正确
既然有工作合同，可以来工作后，在加拿大申请，会比递北京快一点。

没听说学历要认证，你指什么？但是要翻译件公证。你所有的材料应该在大陆都办好带过来。

无犯罪记录需要最新的，其他好像没什么期限。