А вот если он трогается без протокола, то это нарушение, но вот доказать это очень тяжело, так как протокол могут заполнить по пути на штраф-стоянку

Машина не была эвакуирована, по этому протокол мог быть составлен по ходу эвакуации, а так как она не состоялась (так как водитель прибыл до начала эвакуации), то протокол возможно и не был составлен. Ни какого нарушения тут нет. Либо он был в процессе составления.

А если протокол был, тогда и вопрос к инспекторам отпадает.