Permesso di lavoro nel principato di monaco

Salve a tutti,
Mi chiamo simone e sono ucraino in procinto di trasferirsi a mentone per lavorare poi a monaco.
Ho il permesso di soggiorno ue illimitato,  e con questo non dovrei avere problemi per poter essere assunto a monaco,  tant'è che ho una proposta di un lavoro in un negozio in cui mi proponevano un contratto determinato di 6 mesi. 
Però mi hanno contattato da poco e detto che non è più possibile alludendo a problemi di natura burocratica e legati ai permessi di lavoro.
Io sono certo di avere tutti i documenti in regola (carta d'identità,  permesso di soggiorno,  passaporto),  ho anche un contratto d'affitto a mentone(vivo li da diversi mesi),  ho chiesto e guardato un po' in internet,  ma nom ho trovato nulla che mi potesse aiutare a capire quale sia il problema,  e coloro che volevano assumere non mi rispondono.
Per questo volevo chiedere a chi è informato su queste cose,  qualche chiarimento,  o chi come me nom fa parte della comunità europea ma lavora regolarmente a monaco quali documenti e cosa ha fatto per farsi assumere.
Ringrazio tutti per le eventuali risposte