My wife recently applied and they simply sent the form which she returned with a copy of her passport/visa and received her number in less than 2 weeks.

https://www.gov.uk/national-insurance-number