Eine gesetzliche Einschränkung (außer Mindestprofiltiefe) gibt es meines Wissens nach nicht,
allerdings merkt man schon dass gerade Winterreifen dann entsprechend aushärten und in kritischen Situationen der Grip fehlen kann.
Das mit dem Altreifen-Ankauf habe ich auch schon mal gehört, das geht aber meist nur für KFZ-Betriebe die große Stückzahlen haben (Reifenhändler, Verwerter).
Und so wie ich das damals verstanden habe, sind die Margen so gering dass es nur um Kostendeckung geht (für Lagerung, De-Montage, etc.).
Also scheint hier der Verkauf auch nicht unbedingt lohnenswert.