Murphy and Sewell Families

Hello,

Please help. My mother god rest her soul tried for most of her 83 years to find her family but could not. She started me doing family history at 9 and now that she is gone I want to fulfill her wishes and find them once and for al. I am looking for my family which we know was from Cork area: 

Sewell Family:

John Sewell born about 1791-1800 in Ireland.
His Wife? Ann?

Children:
Ann born about 1832 in Ireland

Jane born we think August 13, 1834 but that is hearsay no record. 
She is my gg Grandmother! She married a Patrick James Murphy also from Cork family and death record says born about 1826 in Ireland.  

John Jr. born about 1842

Elizabeth born 1844-1845

Their story is this: They went to St, John, New Brunswick from Ireland after 1845. Then to Portland, and Saco, Maine. Moved again by 1861 back to Osskeag/Norton New Brunswick, Canada, finally settling in Saco, Maine by 1872 where I am from.

They were Roman Catholic both sides, Sewell and Murphy.

I saw in Youghal a James Murphy, renting from a Joseph Sewell. This is weird because some of my great Aunts thought it was John Joseph Sewell.

Also, family lore said that Patrick's father might have been James as the family had parents name as middle name.

Lastly, and I rarely believe in such things but 18 years ago on my honeymoon I made my husband stop in Youghal because I felt my grandmother calling me. She was American born and so we laughed it off. Then 8 years ago going by Youghal my daughter said Mom is this the place it feels like home... only time she said that she was 7 then...weird...

How can I get access to birth records of this parish to see if these Sewell or Murphy might be mine?

How can I check for Sewell records or my Patrick Murphy born about 1826?

Lastly, Through DNA I know we are related to a :

Michael Sewell who had a daughter Ellen Sewell born 1844 in Sundayswell, Cork, Ireland. No hits on Murphy as of yet.

Any advice is wonderful thank you so very much!!
Kathy