The cost-cutting effort gives Microsoft a guaranteed enterprise-wide foothold across the US armed forces while eliminating duplicative spending.