Verizon will pay more than $93.5 million to the federal government to resolve allegations the company overcharged on voice and data telecommunication services contracts, the Justice Department said Tuesday.