После замены стоек появился скрип при торможении, хотя до этого такого не было, колодки новые. Может в сервисе чего не докрутили? Что можно посмотреть?

Поменяли твои новые на чьи-то старые

ну либо совпало либо одно из двух. в любом случае едь обратно на сервис и с них спрашивай