West Maui Construction Holdings plans to build a 20,000-square-foot warehouse that will house its offices and other units that could be offered for sale or lease to other Maui businesses.