Chic - I'm so sorry that this happened to you. We all love our CL shoes, and part of what makes them so special is the red sole. Unfortunately, it is inevitable that the red sole is going to be worn off so many people (including me) have purchased the soles from the British lady yummychouchou on Ebay.
I was hugely disappointed when my expert cobbler applied these red soles from ebay, they are very poor quality and because they are so thick and heavy, they are very noticeable. These ebay soles were not meant for dainty Louboutin shoes.
Anyway, I would recommend a NYC cobbler that only deals with high end designer shoes. It is quite a show to walk into this shoe repair shop because all you can see are hundreds of pairs of Louboutins, Blahniks, Choos, etc. I know that they offer shipping at a cost. It is Shoe Service Plus 212.262.4823. They are located at 15 West 55th Street in NY.
They can absolutely fix your shoes, and put the good quality red soles on your shoes.
Good luck!