Shawna,
I can’t really add anything much to Roger’s research. There are no gaps in the Larne birth registers that I am aware of. You could contact GRONI in Belfast (who hold the originals) and ask them for a manual search in case the record is there but has been overlooked when the indexes were compiled. However it’s not very likely because several duplicate sets exist (eg the set held by GRO Roscommon) and so you would expect to find it in one of them. So I’d agree the birth probably wasn’t registered. That did happen a fair bit. Nowadays you don’t get any state support if a child’s birth isn’t registered but it wasn’t like that in the 1880s. Then it was just a tedious task to be done next time you were in town. Sometimes it just got overlooked. I have seen the odd one registered 15 years after the birth, but not in this case I think.
You will need to contact the Irish Consulate and explain that you cannot locate your grandfather’s Irish birth certificate and ask them what alternative documentation would be acceptable. I doubt that a simply photocopy of the baptism entry on its own will suffice. Somehow I suspect they’ll want the Minister to confirm he has examined the original register and the information is accurate and hasn’t been tampered with etc etc, and they might want that set out in affidavit (sworn before a Commissioner of Oaths in Northern Ireland). But there’s no point worrying about that until you get advice from the Consulate.
Ministers and priests in Ireland get a lot of correspondence from folk researching their genealogy. Not all have the time to reply to them. To increase your chances of getting assistance, I would explain in your letter that your enquiry is in connection with a citizenship application, and not just for genealogical research. I would also offer some remuneration or a donation to church funds for his or her time. That may get their attention.
Make sure you contact the correct church. Do you know which one the family attended? There are 4 Presbyterian churches in the area: Carrickfergus 1st, Joymount, Loughmorne & Woodburn. Presbyterians in Ireland don’t use the parish system and the church you attend is not always the closest to where you live.