At the start of the game, after you follow Quistis to the classroom, she will ask you to check your desk before you leave. Do so and select the first option 'Tutorial' to receive Shiva and this trophy, also receiving Quezacotl and the related trophy too.