I once had the "interesting" problem of the existence of an NDR pointer to someone with my name and DOB (I have a common first and last name). It was in a state that I had never visited. I ended up having to hire an attorney in the 'other state'. Working on this from my state's end of things was a complete waste of time, even though the issue was in my state (there was nothing wrong with the NDR pointer, just an error on the part of my state in assuming that it was me).
Good luck - I found this system to be most frustrating, rigid, and not well conceived (even though it has a very important function). Just be sure that whoever you hire in Ga. really does understand the National Driver Registry and the Problem Driver Pointer System database.
I agree with GuyInNC that the state of New York cannot remove from the NDR the license restriction if Georgia was the state that reported the revocation or suspension to the NDR.
golfguy will need to get the license issue handled in Georgia and, although he can contact Georgia's DMV to learn what he needs to do, he probably will need the help of an attorney in Georgia to actually do it.