Three officials of some construction companies have been arrested for failing to issue tax invoices, causing the state to lose millions of Ghana cedis.