Some employers will take you on if you don't have a National Insurance Number but are in the process of trying to get one. You'll be emergency taxed to death though
When you go for your NIN interview you'll have to show that you're employed or looking for work, so if you haven't got a job at that time just make sure to take along any job applications or responses to applications you've received.