An unfolding scandal threatening Gov. David Paterson and his administration claimed its second public safety official Tuesday when the head of the New York State Police said he was retiring, partly because of intense media scrutiny.