Законна ли эвакуация автомобиля, если он стоял вдоль обочины дороги?

Здравствуйте! Все верно:

12.4. Остановка запрещается:

на пересечении проезжих частей и ближе 5 м от края пересекаемой проезжей части, за исключением стороны напротив бокового проезда трехсторонних пересечений (перекрестков), имеющих сплошную линию разметки или разделительную полосу;

Привлечение к административной ответственности в Вашем случае законно.

Однако, в Вашем случае это «простое» нарушение правил остановки и стоянки (ч.1 ст. 12.19 КоАП), при котором не предусмотрено применение такой обеспечительной меры, как задержание ТС (ст. 27.13 КоАП). Таким образом, эвакуация незаконна.

Вам необходимо подать жалобу руководству соответствующего органа внутренних дел, а если будет отказ — в суд. Когда будет документальное подтверждение факта незаконной эвакуации обратиться в организацию, осуществившую эвакуацию, с претензией. Если дело дойдет до суда, то сразу требовать всех возмещений в рамках процесса.