根据我的了解，如果你在加拿大申请移民或签证需要提供无犯罪记录证明，但是国内派出所不愿意个人开具这个证明，要求单位介绍信的情况相对较为特殊。在这种情况下，你可以考虑以下解决办法:
1. 公司介绍信：好在你在加拿大刚入职一家公司，你可以向你的雇主解释情况并向他们申请一份单位介绍信。这封介绍信应包括你的个人信息、雇佣日期、职位、在公司工作的情况等。同时，在介绍信上提醒公司相关人员将信件盖章并签字确认，以增加信函的可信度。
2. 移民局认可的介绍信：你也可以咨询加拿大移民局，了解他们是否有指定的机构或方式提供无犯罪记录证明的介绍信。移民局可能有特定的要求，你可以向他们咨询并按照他们的指示办理。
不论你选择哪种方式，重要的是确保介绍信的真实性和合法性，并按照移民局的要求进行办理。希望以上信息对你有帮助，祝你成功办理移民申请！