They can validate if the ballot was printed by the State by looking for the Machine Identification Code (MIC).
If the people responsible for the fraud used a different printing press than the State, the fake ballots will have a different MIC. They can then use the MIC to trace back to the printing press that printed the fake ballots to find the people responsible.
Wiki on Machine Identification Code