Strzechowski, who is Coli's protégé was chosen over Hancock on July 10 in a split vote by the JC 25 executive board.
But that was before Coli was indicted by the feds on July 12 on charges of taking $100,000 in employer payoffs.
Now, Coli faces a prison term of up to 20 years if convicted of extortion, and Strzechowski faces a revolt in Joint Council 25.
Coli installed his son as the new president of Local 727.
The move to dump Strzechowski is the latest evidence of the infighting within the Hoffa leadership. Strzechowski has vowed to challenge her ouster.