Hi Mary
Welcome to Ireland Reaching Out!
I couldn't find a baptism for a Catherine Timlin in Co. Mayo before 1855 nor could I find a relevant marriage record prior to 1854. There is only 1 baptism record for an Alice Timlin but much too late (1875) and in a different parish. Do you think you have exhausted all sources your side?
RC records for Ballina (Civil Parish of Kilmoremoy) begin quite early, 1823 for baptisms, marriages and deaths but there are gaps and this might account for the missing information. Gaps exist during 1836 more or less up to 1857 with the exception of a few months during 1849 for baptisms. For marriages there is a sizeable gap between 1842 and 1850. Can you make a guess at Alice and Catherine's birth year?
As civil records for RC do not begin until 1864 there will be no state records of those births.
There are 22 entries for Timlin on Griffith's Valuation in the parish of Kilmoremoy but it would be difficult to say which, if any, are relevant to your Timlin ancestor. It would be a good idea to record them for your records anyway. You can see them here:
http://www.askaboutireland.ie/griffith-valuation/index.xml?action=doNam…
Best wishes
Clare Doyle
Genealogy Support