Подскажите, законно ли оставить старые шины около мусорки? В автомастерской, где меняли, не взяли, сославшись на отсутствие места.

нет, незаконно. Можно спросить в другой мастерской, или поискать вокруг себя punto limpio/ecoparque, это специальные зоны, куда можно отвезти всякие крупные штуки для последующей переработки.

Нельзя в таких пунктах оставлять шины. В правилах написано