Какую визу мне надо брать, если я хочу найти себе работу в Париже. Работать хочу официантом или еще кем.

Это делается совсем не так.
Вначале вы находите работу. После заключения контракта ваш работодатель подает заявку в миграционное бюро, получает разрешение - и только после этого вам в посольстве выдают рабочую визу
подробнее тут http://www.infrance.ru/travail/visas-travail/visas-travail.html