The North Carolina Republican Party has fired a company paid to register new voters after fraudulent forms linked to the company were uncovered in Florida.