На Славянском бульваре (Давыдково) открылся Спортмастер. Если не ошибаюсь, там есть велосервис. В Триале на Малой Филёвской есть точно, но слабенький. В бывшем «Досуге» на Багратионовской (около парка) тоже есть и тоже так себе. Ещё, по-моему, где-то на северо-западе живёт Самоделкин с Велозоны, но с ним я ни разу не общался.
А вообще, после нескольких общений с сервисами предпочитаю, если есть время, всё делать сам. Тщательнее надо, а у нас даже за деньги не все ещё научились