Hi Danielle
Thank you for your query. What sources have you used for your research up to present? Including this information makes it easier for our volunteers to advise and assist you.
Emigration records will be the best place to look for the information you are seeking. Do you know if they arrived in Qu?bec originally or could they have possibly sailed to a port in the US and moved later to Canada?
Generally more information was given at the port of arrival rather than the port of departure. If you knew which city they arrived at (e.g. Liverpool, New York, etc.), this could be a good place to find more information. -And perhaps even find out an exact place of origin.
Ellis Island: http://www.ellisisland.org/search/passSearch.asp
Castlegarden: http://www.castlegarden.org/
US National Archives/Immigration info: http://www.archives.gov/research/immigration/
http://www.collectionscanada.gc.ca/index-e.html
You may also like to search the UK archives as many Irish emigrants sailed for the US and Canada from British ports.http://www.nationalarchives.gov.uk/records/looking-for-person/
If you find emigration records for John and Mary you should find a place name of origin (Townland, Parish) from which you can search for church records of Andrews baptism.
Do you know what the religious denomination of your family was? you can view what Roman Catholic records exist for various Parishes through the link below:
http://www.irishtimes.com/ancestor/ (Browse Roman Catholic Parish Map)
For Church of Ireland records see: http://ireland.anglican.org/about/42 and http://www.nationalarchives.ie/. The Anglican Record Project is has created an index to their records: http://ireland.anglican.org/cmsfiles/pdf/AboutUs/library/AngRecord/bunclodyunionindex.pdf
Finding church records may also allow you to reconnect by contacting the parish priest or local heritage centre and seeking assistance in finding family that may still live in the area.
Here are some other websites that may be helpful:
http://www.irishtimes.com/ancestor/browse/
http://www.nationalarchives.ie/genealogy1/genealogy-records/introduction/
http://www.nli.ie/en/family-history-introduction.aspx
http://ifhf.rootsireland.ie/?gclid=CKLT_Pa4wrUCFYUf4Qod4EoAGg
All the best in your future research Danielle. Please do not hesitate to contact us again.
Kind regards,
Genealogy Support