Ciao Ivo,
nello specifico non ho info dettagliate però forse la prima cosa che ti consiglierei sarebbe di andare presso le Ambasciate/Consolati della Costa d'Avorio o del Senegal in Italia e li vedere un po' come funziona a livello dei permessi di lavoro.
Per quanto riguarda la Costa d'Avorio ti posso dire quello che so ossia che si può entrare con un visto turistico e nel caso in cui si trovi lavoro (in proprio o come dipendente), basta recarsi all'ufficio immigrazione con i documenti ( passaporto etc..) ed il contratto di collaborazione o lavoro.
Tempo un mese di ottiene un permesso di soggiorno che ha validità di un anno.
Ti consiglio comunque sia di ricontrollare quando sopra con le Autorità competenti.
Un saluto,
Francesca