National Insurance.
Phone number for an appointment for your wife at your Jobcentre:
0845-60000643
Take
1. Wife's passport showing settlement visa
2. Marriage Certificate
3. Utility Bill showing husband's address (or council tax bill showing wife's name on if you have it)