Criminal Law Questions? Ask a Criminal Lawyer.
You are correct the statute of limitations is 2 years in NY for misdemeanors, but is 5 years when a person is out of the state or his whereabouts are unknown. Either way the statute of limitations has tolled. Even if the crimes were felones (except for murder and Class A felonies). I would seek out local NY counsel who specialize in criminal law and they can help your friend get this resolved.
I hope I have been helpful.