Несоответствие колодок - Возможно ли требовать оплату услуг авто сервиса от авто магазина?

Да, можете, но только через СУД

Зафиксируйте в автосервисе письменно, что ими была установлена не та деталь (колодки).

Сначала требуйте у магазина возврата денег за не соответствующие автомобилю колодки (в любом случае оформите письменной претензией и в присутствии свидетелей). Затем, когда они документально признают вину, осуществив возврат денежных средств и вы получите на руки доказательства, можно уже делать следующие шаги (пока из вопроса видно - магазин признал ошибку устно и от своих слов может отказаться). Если вы попросите все и сразу, они просто будут отрицать свою вину, так как поймут, что выплаты в вашу пользу превысят стоимость колодок.

Вы имеете право компенсировать причиненные вам убытки, в том числе, потребовать оплату услуг авто сервиса по замене колодок.

Также не забудьте, если что, про вину автосервиса - вы не обладаете соответствующей квалификацией, а они назвавшись автосервисом и начав оказывать вам услугу, должны ею обладать в достаточном объеме, чтобы до начала оказания услуг (до установки, а не только после) указать вам на то, что данная колодка к вашему автомобилю не подходит. Но конкретную тактику действий нужно уже разрабатывать на очно консультации.

При отказе в удовлетворении ваших требований, вы вправе будет решить данный вопрос через суд со взысканием денежных средств, неустойки, убытков, морального вреда, штрафа, расходов