Question

Where is TM 36 (Sludge Bomb) in Pokemon FireRed?

Answer 1

The Sludge Bomb TM is in the rocket warehouse yes, but it's behind a convoluted floor puzzle where you need to take specific spinner tiles to reach the TM.

This guide has a step-by-step tutorial on how to reach the TM.

But I'll also add a screenshot of the TM's exact location here, taken from the tutorial page:

Answer 2

It can be found at the Rocket Warehouse.
Hope I helped! :)
Source