I just met a man in his 60's with the same problem. State police had NO record of his FID. It was much easier for him to start all over.
First step is to call Sayreville to see if they still have a record of your FID. If not, I would re-apply as new FID in Raritan.