Hi,
Thank you for your message.
Do you know where in Co. Carlow Charles and Mary were born or lived? Civil registration did not begin in Ireland until 1864, prior to this it was only the churches that kept such records. Most of these records are still held locally-so as you can see it is important to know what parish they came from in order to determine what church registers to look into.
Do you have any other information such as their parent's names, names of any siblings they may have had etc?
Devereux is not a very common name in Ireland. If you run it through the irishtimes surname search engine, you can see how many households in Ireland had the name in the mid 19th century-only 7 in Carlow. You can see the results here:
http://www.irishtimes.com/ancestor/surname/index.cfm?fuseaction=Go.&UserID=
If you know Mary's parent's names you can do a search for them in the Tithe Applotment Books. These are land records were compiled between 1823 and 1837 in order to determine the amount which occupiers of agricultural holdings should pay in tithes to the Church of Ireland. If you can find them in this it will give you a parish name. Once you have this, you will know what Church records to search for. I have already ran the surname through the database for Carlow and here are the results that came back:
http://titheapplotmentbooks.nationalarchives.ie/search/tab/results.jsp?surname=Devereux&firstname=&county=Carlow&parish=&townland=&search=Search
Some other websites which may be useful to you in your search are:
The National Archives of Ireland http://www.nationalarchives.ie/genealogy1/genealogy-records/introduction/
The National Library of Ireland http://www.nli.ie/en/family-history-introduction.aspx
The Public Records Office of Northern Ireland http://www.proni.gov.uk/index/family_history.htm
The Library & Archives of Canada - http://www.collectionscanada.gc.ca/index-e.html
Family Search: https://familysearch.org/
Irish Genealogy: www.irishgenealogy.ie/index.html
I hope that this helps. Remember to post any new information that you come across as the more information you post, the more likely it is that one of our volunteers will be able to advise or assist you. Also include information concerning which sources you may have already used so others may further your search.
Kind regards,
Genealogy Support