The defense ministry on Monday launched a new counterintelligence unit tasked with countering espionage and terror threats from North Korea and elsewhere, as part of a sweeping overhaul aimed at replacing a former unit long dogged by criticism over its political influence.