For your place names:
Schiltigheim is a place near Strasbourg known as "Cité des Brasseurs"
Eckbolshiem is also in Bas-Rhin
Vincennes is on the east of Paris and technically in Val-de-Marne department. (so those are the archives where records will be held)
Ancestry is not much good for France.
familysearch.org shows the 1882 marriage of Emilie and Victor and quite a few other records for the family including the birth of her brother Paul Edouard in 1869 in Strasbourg.
You need the Bas Rhin archives to see the original images.
http://archives.cg67.fr/then "Registres paroissiaux et d'état civil"
The 1882 marriage is recorded in German.
Emilie's birth is shown in Eckbolshiem in 1862. She is registered under her mother's surname, Griebel, and with no father's name but with a marginal note showing that she was recognized as the legitimate child of Paul Henri Werner when her parents married 24 Jun 1865 in Strasbourg.
The marriage is also there - shows Paul Henri Emile as b. 19 June 1834 Strasbourg, legitimate son of Pierre Werner (deceased Strasbourg 14 Jan 1861), and of Catherine (Rig?), residing in Strasbourg.
and his wife Frederique Griebol, b. 21 Mar 1845 Strasbourg, legitimate daughter of the late Jean Jacques Griebol d. Strasbourg 8th October 1860, and of Frederique Schwing, residing in Strasbourg. It also gives Emilie's details.
As you can see, records in this area give a lot of details. There are some indexed on familysearch but not all, and it's always worth looking at the originals. e.g. there is a birth record on familysearch for Paul Henri Emile but the original also gives his father's age and occupation, witness names etc. Similarly there is a marriage for Pierre Werner and Catherine Rig listed in 1829 but the original shows their birthdates, birthplaces, parents' names, death dates/places for parents, details of Pierre's previous wife and where/when she died, etc.
It is worth the time to get used to the French sites. There is a useful word list here:
http://www.familysearch.org/Eng/search/rg/guide/WLFrench.asp