加拿大的毕业工签持有者的配偶是可以工作的。
根据加拿大政府的规定，持有有效的加拿大工作许可的配偶有权在加拿大合法工作。所以，如果你是持有加拿大毕业工签的留学生，你的配偶可以在加拿大找到合适的工作。
然而，配偶要在加拿大工作需要满足一些条件。首先，你的配偶需要获得合法的工作许可。这可以通过申请配偶开放工签来实现。其次，你需要满足加拿大政府对家庭收入和经济能力的要求，以确保你们能够维持正常的生活。
请注意，配偶开放工签的申请程序可能会因个人情况而有所不同。你可以咨询加拿大移民局或雇主指南，以获得详细的指导和要求。
总之，如果你持有加拿大毕业工签，你的配偶是可以在加拿大合法工作的，但需要满足一些条件和申请程序。