Tony:
Welcome to Ireland Reaching Out!
Co. Cork church records are found on two data bases. Parishes in the Diocese of Cork and Ross are on the free Irish government site www.irishgenealogy.ie while the parishes for the Diocese of Cloyne are on Roots Ireland and other subscription sites. I searched for John Flynn from 1833-1847 using the parental info you provided and got no record. When I searched www.irishgenealogy.ie I located a Flynn family in the Cork Couth parish in Cork city also known as St. Finbarr's. The one hitch is that the mother was Margaret not Hanna. There were a number of children including a John in 1844. See copies of marriage and baptismal records below. This may be a completely different family.
For Mary Gallagher, I searched on Roots from 1836-1850 with the parental info you provided and got no record.
You may want to consider autosomal DNA testing.
Questions?
Roger McDonnell
Area - CORK & ROSS (RC) , Parish/Church/Congregation - CORK - SOUTH PARISH
Marriage of JOHN FLYNN of N/R and MARGARET BARRY of N/R on N/R November 1836
HusbandWifeNameJOHN FLYNNMARGARET BARRY
Area - CORK & ROSS (RC) , Parish/Church/Congregation - CORK - SOUTH PARISH
Baptism of JOHN FLYN of N/R on 15 December 1844
NameJOHN FLYNDate of BirthN/R N/R N/RAddressN/RFatherJOHN FLYNMotherMARY BARRY