Arthur D. Littlehas signed a $36 million contract with the U.S. Navy to assess and negotiate the possible sale of the Navy’s utilities on the East Coast.