BRUSSELS - At a time of daunting geopolitical crises, NATO is undergoing its own version of regime change, with the arrival of a new chief official who has the blessing, at least temporarily, of one of the West's biggest adversaries: Russian President Vladimir Putin.