New York City police are searching for a man on parole who allegedly broke into a Queens home, killed a couple and set their house on fire, authorities said.