If my Active Pokemon was knocked out by my opponent's attack and I replace it with Accelgor, can I use Accelgor's "Ninja Tornado" attack for {G}?
No, the replacement of your Active Pokemon happened at the end of your opponent's turn, not during your new turn.
Source: Fusion Strike FAQ; TPCi Rules Team (2021-11-11)