Harder than you think. Well, it's not as hard as creating a skin entirely. But otherwise, it's really time consuming.
But, if you wanted to know: Just take a gray pallete. Match them to the greens used on the site. You can then replace their hex codes manually.
Or you can copy to notepad or something and use the replace all command or something.