For France the most important thing is to know WHERE the person was born. Records are held locally so you have to know that. If you do and not too common a name and you have an idea of date, then hopefully not too much of a problem! You need to write to the local Mairie for the information.