But the thought of losing the 1920 structures designed by noted architect Hart Wood.,is raising some red flags.
The buildings are located in the downtown capitol district which means there are historic and design protections which could be an issue if a developer wants to tear it down,,
"That is really alarming," said Historic Hawaii Foundation Director Kiersten Faulkner. "There is a historic and design significance and that the historic buildings need to be preserved and anything new that is built has to consider be compatible and harmonious to that history."
The Board of Water Supply sayid the height limit for the area is 100 feet.
Lau says the developer could choose to develop just the paved lots and maybe leave the original buildings in place.
But Lau is open to both the renovation of the Hart Wood designed buildings or the inclusion of new office space within the new development.
Bids will be due this summer.
A developer is expected to be chosen in early 2014.
There are some more than 300 employees who work in the headquarters which include laboratories, administration offices and customer service, as well as a base yard.
If the facilities are relocated elsewhere, the labor unions would have to be consulted.