Однозначно подаваться всем вместе. Только, если вы в Москве будете подаваться, то учтите, что раньше они весьма неохотно давали рабочую сразу депендантам. Могут просто не принять у вас документы на рабочую для мужа. В принципе, можно получить обычную и потом подавать на пермит внутри Канады, но так дольше.