Честные, безусловно, должны были отдать. В вашем случае на 99% сервисмены бессовестно наврали. Даже в том случае, если катализатор выработал свой ресурс или просто частично разрушен, он практически не теряет своей ценности для переработки. Скорее всего ваш катализатор был сдан в пункт приема катализаторов. За неплохое вознаграждение, соответственно.