You should be able to apply for your NI number if you can show that you have the permission to work i.e WP or HSMP, and that you are actively looking for work., even if you have not found a job. i believe they will even accept rejection letters from companies and maybe the agencies can help you out ...