The Charlotte psychologist whose patient records were discovered at a county recycling facility last month contacted 1,590 of his patients via letter to inform them of the incident on Friday, his lawyer said.