Ключевое слово - «аккредитованная»: заключение лаборатории без аккредитации поставщик оспорит на раз, а в суде оно не устоит. Второй критерий - методики: анализ должен вестись по ГОСТ на конкретные показатели, а не «по собственным методикам». Типовой объём для проверки партии: цетановое число (или расчёт цетанового индекса), содержание серы, плотность, фракционный состав, вода и механические примеси, смазывающая способность; для зимних марок - низкотемпературный блок (помутнение, застывание, предельная фильтруемость). Такой набор отвечает на вопрос «топливо ли это вообще и той ли оно марки» и закрывает большинство типовых браков.
Отдельный практический момент: стоимость полного анализа - примерно от нескольких тысяч рублей за сокращённый набор до заметно большего за полный, и это всегда дешевле одной бочки забитых форсунок, поэтому при любом споре я предпочитаю лабораторию переписке. Пробу везите запечатанной с правильным оформлением - непринятая по форме проба обесценит весь анализ. Какие параметры критичны и как выглядит заказ анализа, подробно описано в материале о лабораторном анализе ДТ, а правильный отбор пробы - в методике ГОСТ 2517.