Если СК Максимум - то да, должны. Но АКБ - не расходник, а деталь, подверженная естественному износу. Тогда хорошо бы понять критерии, по которым ОД признаёт АКБ неисправным, а стало быть подлежащим замене в рамках СК.
12,5 - это вообще не разряжен. Возможно, причина незавода в чём-то другом. А может быть 12,5В - левая цифра. Откуда Вы её взяли?
Что за город?