I had to do this not so long ago.
The plastic clips split into two - they just clamp together with the mat sandwiched in between. you might need something flat (like a butter knife) to help prise the clips apart. I think i had more trouble pressing the new clips together as they need a fair bit of force!
Hope this helps.
Rich