Tennessee Bureau of Investigation agents are searching the Millersville Police Department as the criminal investigation into the troubled agency continues.