卸对方轮胎的行为，即使提前通知了对方，也可能构成盗窃罪。

盗窃罪是指以非法占有为目的，秘密窃取公私财物数额较大，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃公私财物的行为。卸他人轮胎的行为，在一般情况下，会被认定为盗窃行为。如果轮胎的价值达到了盗窃罪的立案标准（不同地区标准可能不同），或者多次实施这种行为，那就构成了盗窃罪。

不过，是否构成盗窃罪，关键还在于行为人的主观故意。如果行为人卸轮胎是出于其他合理原因，比如基于合法的留置权等民事权利，且没有非法占有的目的，那么可能不构成盗窃罪。但这种情况在实践中较为少见，且需要严格的法律论证。

在您的情况下，虽然您提前通知了对方，但这并不能改变您卸轮胎行为的性质。如果您的行为导致轮胎价值达到盗窃罪的立案标准，或者您多次实施这种行为，那么仍然有可能构成盗窃罪。

因此，我建议您不要采取这种极端的方式来追讨债务。如果对方欠您钱，您完全可以通过合法途径来维护自己的权益，比如起诉对方要求还款，或者申请法院强制执行等。如果您对法律程序不熟悉，可以随时向我咨询，我会为您提供专业的法律建议和帮助。