Victims of catalytic converter theft can face replacement costs between $1,000 and $3,000, along with potential months of waiting. Insurance claims for such thefts have surged by 750% compared to four years ago.