The investigation revealed that over a five-day period, the employees failed to conduct state-mandated inspections on numerous vehicles.
"This type of criminal activity contributes to health threatening pollution. In addition, it affords the opportunity for unsafe vehicles to be driven on a public roadway due to not meeting the minimum safety standards," said Constable Mark Herman.
Each suspect is charged with two counts of tampering with a governmental record.
Samuel Kilpatrick was arrested at the business in the 13000 block of Louetta Road.
Edgar Alvarez, Jacob Simmons, Jonathan Stephens and Austin Nichols are all currently wanted by law enforcement.
Follow Brhe Berry on Facebook and Twitter.