There are no Pokemon that are specifically "magical dogs" in FireRed. However, there are some Pokemon that might remind you of dogs, like Growlithe, Arcanine, and Houndoom.
To get these Pokemon in FireRed, you will need to:
* Growlithe: You can find Growlithe in the Safari Zone after you obtain the National Dex.
* Arcanine: You can evolve Growlithe into Arcanine by using a Fire Stone.
* Houndoom: You can find Houndour in the Victory Road and then evolve it into Houndoom by leveling it up.
While these Pokemon aren't magical dogs, they might be a good substitute if you are looking for a dog-like Pokemon in your game!