Подскажите, можно ли с ричевутой вылететь из Парижа не в страну шенгена? или лучше все же вернуться в италию и вылетать от туда?

А в Париж вы как попали?

По закону нельзя. Прямо в аэропорту вас должны признать нелегалом (ну, выпустить наверняка выпустят, но миграционное нарушение в ваш актив упадет).