Its always a good thing to contact the embassy.
Normally for you to live in mauritius , you have to get a working permit. For you to get that , there should be an employer here that employs you.
4000 rupees i think is the annual fee.
to live decently in mauritius , a pay of 20 000 rupees will be sufficient... for food rent etc.
for agencies i can give you addresses or URL . One thing for sure Emilie, i cannot guarantee their response or their accuracy ...
esearch@intnet.mu ----> executive search , mrs halbwachs
or maurijobs.com !
Good luck to you Emilie!