The Department of Justice has opened an investigation into homeless shelters in New York City, CBS News New York has learned.