I agree with Sophie on many points. I think that to work in Paris is complicated and maybe it'd be a good idea to take still some culinary lessons at a renowned school in Paris and then try to get a job here, even if it's almost without being paid because it'd be a good experience and good for your CV.
http://www.egf.ccip.fr/escf/
Only chefs from a few restaurants are really well paid in Paris.
Between the best restaurants :
- Guy Savoy http://www.guysavoy.com/
- Eric Frechon (Hôtel Le Bristol) http://www.eric-frechon.com/
- Yannick Alleno (Le Meurice) http://www.yannick-alleno.fr/
- Antoine http://www.antoine-paris.fr/
I don't like Alain Ducasse, he's certainly a great chef but he's never present in his restaurants, business first.
I have also being twice to Taillevent ... it was really good about 12 years ago when Michel del Burgo was the chef but today ... the name & Michelin stars remain but not the fabulous gastronomy. The same for La Tour d'Argent, it used to be good but it's the past.
My favourite one is Eric Frechon at the Bristol Hotel, great chef, great person, devoted to his passion, always present, humble. The Bristol Hotel restaurant is also so nice, most of all during the spring and summer when the restaurant "moves" next to the hotel's garden, really lovely.
http://www.lebristolparis.com/
Antoine restaurant ... I love eating fish.
Pastries : Pierre Hermé http://www.pierreherme.com/
To see job offers and have an idea of salaries see :
http://www.journaldespalaces.com/
http://www.lhotellerie-restauration.fr/
http://www.parisbestrestaurants.com/