As long as you have FLR(M) you are allowed to work.
You should apply for a National Insurance number as soon as you have FLR(M).
There may be some delay and you may be invited to attend an interview, but in principle you are allowed to start work without one, in which case you'll need to secure one pretty quick.
Here's a useful link
Here's another useful link