Changing one by one is a pain in the ass, but shouldn't void the warranty. Changing the whole keyboard would be easier, but requires diassembly of the machine -> bye bye warranty.
I'm guessing that buying them probably won't be that easy. Try asking at apple repair centres, check out eBay. I doubt you will be able to buy a single key, if anything, they'll sell you a whole keyboard.