Paul Shechtman, a veteran attorney with deep experience in both criminal defense and government, has taken a new job as general counsel and deputy commissioner of legal matters for the embattled New York City Department of Correction.