Что делать, если машину эвакуировали на штрафстоянку. Это вообще законно или нет. Как её оттуда забрать?

Видимо придётся заплатить, иначе не отдадут.

Вообще можно оспорить решение об эвакуации авто https://rosfines.ru/good_to_know/evakuaciya-avto-na-shtrafstoyanku-sudebnymi-pristavami-zakonno-ili-net , если оно было незаконным. Делайте это через юристом, они вам все подскажут. Но по хорошему, лучше до такого не доводить ситуацию.