The owners of two construction firms were arrested in Halkida, Evia, on Wednesday on suspicion of owing a combined total of 4.5 million euros to the state.