Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
You can easily get around 6k gems in a few days.
Around 3-4k just from the story and side quests, the rest from completing dailies and other missions.
Don't be hasty, save them all.