This trophy can no longer be completed at level 30. While you still need to be in a Grand Company to complete this quest, the "A Pup No Longer" quest is now obtainable at level 50. Depending on how often people do PvP on your server or data center, you may be able to get this done as early as level 50 with the Fold matches. If not, then level up to 60 and have an average item level of 150 and play PvP then.