Сначала — забрать машину со штрафстоянки, оплатив эвакуацию и хранение. Без оплаты не выпустят, но это не значит, что вы согласились с эвакуацией — её можно оспорить.
Что проверить: соответствие знака требованиям ГОСТ (видимость, высота, отсутствие закрывающих элементов), наличие таблички «работает эвакуатор», правомерность установки знака (есть распоряжение муниципалитета). На месте — фото знака, машины, разметки.
Если эвакуация неправомерна (знак установлен с нарушением, действие знака не распространяется на ваш случай, знак не виден) — жалоба в ГИБДД на постановление + иск к структуре, проводившей эвакуацию, о возмещении расходов.
По неправомерным эвакуациям часто удаётся вернуть и стоимость эвакуации, и хранения, и моральный вред — если есть документальные доказательства нарушения.