When you first get to EDGE (when and where you meet the snipers), you can see a picture of Final Fantasy VII’s Red XIII under one of the bridges you later cross. Keep an eye out for it (it’s the bridge to the left of the building where you acquire the key card). It will say PET SHOP on the picture.