Cambio di datore di lavoro nella procedura dei flussi

Cara Aduc, aiuto!! A seguito flussi, avevo assunto un domestico peruviano. Dopo circa un mese, di comune accordo, ha firmato le dimissioni in quanto, giustamente, ha trovato un lavoro migliore per lui. Io completamente d'accordo in quanto avevo una copia di una circolare ministeriale nella quale avevo inteso che lo straniero poteva lavorare anche in attesa di ricevere il PSE. L'altro datore di lavoro, pero', al momento dell'assunzione si e' sentito negare l'assenso dal Centro per l'Impiego, con la giustificazione che lo straniero puo' lavorare senza la consegna del PSE solo con chi lo ha fatto entrare la prima volta (firmando il contratto di soggiorno). E' giusto cosi'? Da tempo, fra l'altro, su Internet risulta la completezza della sua richiesta del PSE ma la Questura non ha ancora fissato l'appuntamento per la consegna... Cosa e' possibile fare? Ringrazio e cordialmente saluto.
Arnoldo, da Monteriggioni/Siena