Hi Axeyard
They are located on the motor side of the saw under the cover where the Festool logo is.. Just remove the 4 screws and the cover pops off quite easily. They do use a star shaped screw head by there is a slot for a flat head screwdriver too.
If you now look inside, you will see what looks like a little brass boxes which hold the brushers. Just unscrew the small silver screws and pull them out. On the side with the pink connector wire, you will need to be carefull as there is little slack on the wire, so don't pull too hard on the crimp connector as you may pull it loose at its "other" end which is further inside the motor casing. ( has never happened to me, but you can never be too careful with any baby as precious as Festools)
Reverse action the new brushes in and presto, you're done. Quite safe and easy to do, even on-site.
As for warranties and the likes, I don't think it will be an issue, but please check with your dealer. Here in South Africa, the rules always seem different than the rest of the world. Not from Festools side. I think it's just an "African" thing.
Try doing it now before the need arrises if you spend a lot of time on site like I do. Nothing worse than a tool not working on site and then have to waste valuable time trying to figure out how to get it going again.
Good Luck