permesso di lavoro

Il permesso di soggiorno è sempre necessario.
Una volta ottenuto il lavoro,  il documento è una formalità.  Si fa al comune dove vorrai vivere.

Un permesso di lavoro non è necessario (spazio Schengen). Una volta in possesso di un contratto di lavoro valido, si può fare richiesta del permesso di dimora (questo è il nome corretto).

Ok Roberto ma se il contratto di lavoro me lo fanno quando arrivo e non prima di partire, come faccio a chiedere il permesso di dimora?

Hai tre mesi di tempo per chiedere il permesso di dimora, quindi nessun problema da questo punto di vista.