Ex-cop Christopher Terranova, 34, of Staten Island, faces a minimum of 15 years in prison after his conviction for starting inappropriate relationships with four underage boys, prosecutors said.