Kiewit Corp. and the Connecticut Port Authority are preparing to begin mediation over tens of millions of dollars the contractor giant believes it is owed for the multiyear renovation of a critical state pier in New London, port officials said.