The celebration -- featuring tanks, thousands of soldiers and buzzing helicopters -- will cost an estimated $25 million to $45 million.