A. You fight them in Galbadia Garden.

Q. Where is the first place you can run into a T-rexaur?