yes
you get hoot hoot at night in the marsh game
yes he are she dose
Yes.
Cianwood City
to get Hm2(fly) you talk to Chuck's wife after you beat him.
The badge from Cianwood.
level 25 it is actually level 20
No you cannot find Hoothoot in FireRed but you can trade from Pokemon Emerald.
Fly, sleep hoot, communicate
Because a hoot hoot is a bird and cats eat birds
You get Fly after you beat the 5th Gym Leader (Chuck). Chuck's wife will be outside the Gym, and if you talk to her, you will get Fly.
You can find hoothoot in rt. 29 in the evening. You will find them at a low level.