I don't know about Quebec, but in France most of those names have both a male and a female form: Jean/Jeanne, Jules/Julie, Michel/Michele, Noel/Noelle, Patrice/Patricia, Rene/Renee.
Jolie is obviously a girl name since it's the feminine form of the adjective "joli". I can't imagine a french speaker calling a boy Jolie.
Sacha and Sidney are unisex names, but they're not french names so to speak. Sacha is originally a russian name and Sidney an english name.

Actually, it could work really well with french names. The only french unisex name I can think of is Dominique. Except for that one, all names have slight variations, like Frederic for a boy and Frederique for a girl, even if they are pronounced the same. Of course, if the user chooses to shorten his/her name to "Fred", it can be problematic.