Если мы получаем PR с номинацией от НБ. Муж едет первый в НБ и ищет работу.

Мне кажется, надо ехать всем сразу, так удобнее документы получать.

Девочки правильно пишут - лендитесь все вместе, получаете все доки и уезжаете спокойно обратно, пока не решится проблема с работой. В этом случае вы не будете привязаны к сроку окончания иммиграционной визы и можете позволить себе хоть три года не переезжать окончательно. Если в итоге муж не найдёт работу - он спокойно уедет в другую провинцию. А когда найдёт - вы так же спокойно к нему переедете.