daren is right,u can still apply for a job even u dont have a national insurance yet,
just apply later,dont worry about it too much...i know its important,just deal with it when ur already here.