travailler à londres, formalités administratives ?

Comme beaucoup de jeunes, j'aimerais partir à Londres pour y bosser pendant l'été. J'y suis déjà allé plusieurs fois comme touriste et mon anglais est plutôt bon, donc de ce côté là je pense que je ne serais pas trop paumée :), je pensais bosser pour une agence d'intérim type Esprit qui emploie des serveurs pour des réceptions etc...
Mais je suis un peu paumée niveau National Insurance Number et Banque ... certains disent qu'il faut avoir un job avant de demander un NIN et d'ouvrir un compte, mais certaines agences exigent que l'on en ai déjà un avant de nous embaucher, et si on en a pas ça veut dire qu'on bosse au noir ... bref, si quelqu'un pouvait m'éclairer ...
merci d'avance :)