Statutory records of births, deaths & marriages started in Ireland on 1.1.1864 (1st April 1845 for Protestant and Non-Conformist marriages). Prior to that you are heavily dependent on church records, where they exist. Most early Irish censuses have been destroyed so no help there. You really need to try and find out a little more about the family from sources outside Ireland. (Otherwise it?s a needle in a haystack).
To use church records effectively, because there?s no centralised index, ideally you need to know the ancestor?s exact denomination, townland and parish in Ireland. Good sources, for people who went to Scotland or England, are poor law applications which usually contain details of the person?s parish in Ireland, plus other family they may have (Mitchell Library in Glasgow for the Glasgow area; local libraries for many other areas)/immigration & naturalisation records which can show town/townland of origin as well as parents and siblings travelling together. Check every possible census. Census returns sometimes include exact place of birth, instead of just ?Ireland?. Look out also for other Irish people nearby in the censuses. Immigrants often settled near people they knew from home. Check any military records, old diaries, gravestones, family bibles, wills and obituaries. Birth certs for some locations (e.g. Scotland, save for 1856 to 1859) include place of marriage of parents. Marriage certs in some locations (e.g. US States) can include places of birth, parents, etc for bride and groom. Funeral home records can be very informative. Death certs (e.g. US, Australia & Scotland) can show parents names.
Once you have found where your ancestor came from you need to search the parish registers. For Northern Ireland, and the Counties of Donegal, Monaghan and Cavan, the Public Record Office (PRONI) has copies of many of the parish registers, and has a list of those held elsewhere. www.proni.gov.uk/
For the Republic of Ireland the RC records are held by the National Library http://www.nli.ie/ . Church of Ireland records are held by the Representative Church body in Dublin and other denominations are generally with their relevant church. It is possible to order copies of some of the microfilmed records in to your nearest LDS library, for a small fee.
Some Irish parish records are searchable on line, but not every denomination and every parish has agreed to have their records copied and so these websites do not cover Ireland comprehensively.
Not all parishes have records that go back to the 1700s.
Though it?s a very general statement, many Irish migrants to Scotland tended to come from the northern part of Ireland, especially with the names like Galbraith & Smyth. According to a talk at PRONI in Belfast by an expert who analyzed Poor Law claims at the Mitchell Library in Glasgow from people born in Ireland, the most common county of origin was Antrim. So statistically perhaps your ancestors came from that general area.