Luckily I do have a work permit as I am from another country in Europe which gives me the right to live and work in the UK. It appears that they are tightening the regulations even further. Is it impossible to get a national insurance number without a permanent address?