Technically, there is a "ghost" gem in Fireworks Factory. That (if you leave this level till last) should put up the total to 20,001. But unfortunately, when you load up the game again, the "ghost" gem disappears from Spyro's inventory. As I said from the "secrets" thread on this forum.

But other than that, you can use a Gameshark to inflate your gem count.