Attorney General Martha Coakley says Verizon Communications Inc. has paid more than $1.3 million to resolve an allegation the company overcharged the state for telecommunications services under a statewide procurement contract. Coakley said the settlement resolves a lawsuit pending in Hampshire Superior Court and also requires Verizon to make additional payment offers to towns, cities and others affected by the alleged overbilling.