Turn the furnace "on". It will likely reveal its location.
Post make and model # of existing water heater for better advice.
Replacing a 30 year old water heater design can be challenging. You may not want an exact replacement. Current models may be safer and more convenient.
Current designs may require modification to the wall opening. They probably require more wiring to control newer features.