TALLAHASSEE -- A vendor fired by the Republican Party of Florida for submitting questionable voter registrations forms in Palm Beach County is also responsible for filing potentially hundreds of flawed applications in at least eight other counties, including Miami-Dade, election officials confirmed Friday.

Virginia-based Strategic Allied Consulting fell out of favor with Florida Republicans after Palm Beach County flagged 106 registration forms that had signature irregularities or incorrect information for voters already on file, such as new dates of birth and faulty Social Security numbers. Some of the forms in question attempted to change a voter’s address but violated state law by using business locations, such as the Port Everglades administration office, a gas station and a Land Rover dealership.

After problems in Palm Beach County emerged, Florida counties from Miami to the Panhandle reported similar irregularities with voter registration forms that all tracked back to the Republican Party of Florida.

Chris Cate, spokesman for the Florida Division of Elections, said Friday that in addition to Palm Beach, complaints are being investigated in eight other counties — Charlotte, Duval, Escambia, Lee, Miami-Dade, Okaloosa, Santa Rosa and Walton.

Cate also confirmed that the Republican Party of Florida made the unusual move on Thursday of filing an election fraud complaint against Strategic Allied Consulting, its former vendor, for submitting voter applications with false information and voter signatures. While it led the charge to impose strict new regulations on outside groups that register new voters, the state party now claims it is the victim of fraud by a company that until last week was its highest paid vendor.

The RPOF complaint and the findings in the nine counties have been referred to the Florida Department of Law Enforcement for investigation, Cate said. Submitting false voter registration information is a third-degree felony punishable by up to five years in jail and a fine of up to $5,000.

When reached for comment, state party leaders referred to a statement by Mike Grissom, the state party’s executive director.

“We immediately informed the Republican National Committee that we were terminating the contract with the voter registration vendor we hired at their request because there is no place for voter registration fraud in Florida,” he said.

In North Carolina, Colorado and Virginia — all swing states where Strategic Allied Consulting had been awarded lucrative contracts to register voters — the state Republican Party cut ties with the firm after learning of the issues in Florida.

All of the states had the Republican National Committee pay for the voter registration efforts. The RNC, which paid the firm $2.9 million this year according to elections records, also canceled its contract. Strategic Allied Consulting was the only vendor the RNC hired to register voters.

It’s not yet clear if the firm has been involved in similar voter registration irregularities in states besides Florida. Elections officials in North Carolina and Colorado said Friday there haven’t been any reported problems.

Strategic Allied Consulting was formed in June by Nathan Sproul. He owns another company, Tempe, Ariz.-based Lincoln Strategy Group, which received about $70,000 by Romney for President Inc. Sproul couldn’t be reached, but an attorney for the firm, Fred Petti, said one employee filled out all the flawed applications in Palm Beach County. He said that employee, whom he would not name, was fired last week.