Geachte mevrouw of mijnheer Den Hartog,
Voor Charleroi heb ik geen stadsarchief kunnen vinden, maar het Belgische Rijksarchief
voor de regio Mons (Bergen) vindt u hier: http://arch.arch.be/nl/component/option,com_rab_instellingen/task,view/id,27/Itemid,178/ ; volgens de tekst op deze bladzijde http://arch.arch.be/content/view/304/26/lang,nl_BE/ worden daar, geloof ik (mijn Frans is niet zo best 
),
ook oude parochieregisters (kerkboeken van doop/trouw/begraven: DTB) en registers van de burgerlijke stand (akten van geboorte, huwelijk, overlijden) bewaard, citaat:
"La majorité des quelques 3200 registres paroissiaux et tables
alphabétiques a été remise par les administrations communales et les
fabriques d'église. Le reste provient des greffes des tribunaux civils
de première instance de Charleroi et de Mons, tout comme les registres
d?état civil. L'ensemble de cette précieuse documentation est accessible
sous forme de microfilms".
Ook kunt u op de algemene website van het Belgische Rijksarchief naar namen zoeken: http://arch.arch.be/component/option,com_analyses/Itemid,122/lang,nl_BE/ . Heel veel Mailly's, waarvan een paar misschien wel interessant voor u.
Op de "algemeen-Europese" stamboom-website GeneaNet, die genealogen met elkaar in contact brengt die onderzoek doen naar dezelfde familienaam/plaats/periode, kunt u zich gratis registreren (gebruikersnaam / wachtwoord verzinnen!), en dan vindt u bij het zoeken met Mailly en Charleroi zowaar een onderzoeker die een paar bekenden van u opsomt; zie een citaat uit zijn "persoonlijke pagina's" op GeneaNet, om precies te zijn http://gw5.geneanet.org/index.php3?b=thefen&lang=nl&m=N&v=MAILLY :

Het lijkt mij voor u de moeite waard om met deze genealoog contact op te nemen (contactgegevens vindt u op zijn persoonlijke pagina op GeneaNet); u kunt elkaar vàst heel ver op weg helpen met informatie!
Ook FamilySearch (www.familysearch.org) is - met zijn kort geleden uitgebreide zoekmogelijkheden en afbeeldingen van archiefbronnen - echt uw bezoek waard.
Kijken we bijvoorbeeld voor Adolphina Mailly, geboren op
22-11-1819 in
Charleroi (Belgie) en getrouwd op
20-03-1844 in
Vledder (NL) met Henderikus van Olphen.
Op zoek naar bronnen bij GenVer http://www.genver.nl/fs/dr/0132.htm ,
en naar háár specifiek in de Tienjarige Tafels 1843-1882 van Vledder
(naam-indexen op akten van de burgerlijke stand) komen we onderweg een vermelding tegen
van het huwelijk van Mailly, "Julus Cecar" (beroerd gespeld), met Adriana Bredenbeek
op 5-9-1849, zie https://www.familysearch.org/s/image/show#uri=https%3A//api.familysearch.org/records/pal%3A/MM9.1.i/dgs%3A004645364.004645364_00062 .
En tenslotte een vermelding van het huwelijk van Adolphine Mailly en Henderikus van Olphen op https://www.familysearch.org/s/image/show#uri=https%3A//api.familysearch.org/records/pal%3A/MM9.1.i/dgs%3A004645364.004645364_00063.
Via de genoemde GenVer-website op zoek gegaan naar huwelijksbijlagen (die zijn altijd machtig interessant vanwege extra veel informatie!) voor "huwelijk 3 van 1844"
(zie Genlias http://www.genlias.nl/nl/searchDetail.jsp?val=1&xtr=322166&vgr=2 ),
komen we uit op de pagina
https://www.familysearch.org/s/image/show#uri=https%3A//api.familysearch.org/records/pal%3A/MM9.1.i/dgs%3A004646565.004646565_00076
met de titel " Netherlands, Civil Registration, 1792-1952 > Drenthe > Vledder > Huwelijksbijlagen 1843-1850 > Image 76 of 1167" , en vinden we vanaf pagina 77 (doorbladeren rechts bovenin!)
een heel pak interessante bijlagen.
Bijvoorbeeld over een (aanvankelijk) "natuurlijke" (dat wil zeggen: niet binnen een huwelijk geboren) dochter van Adolphine, die "netjes" naar de moeder van Henderikus is genoemd, en dus later ongetwijfeld bij hun huwelijk is "erkend en gewettigd":

Kortom: er zijn bronnen genoeg voor uw genealogische speurtocht, er is hoop! 
Veel succes met uw onderzoek,
met vriendelijke groet,
Dimitri Vlas