If your wife can find work without an NI number, thats better but some employers dont accept applicants without an NI number and a bank account not unless its a cash job.

Better to apply for an NI while looking for a job because both takes time.