Woodstove insert

Had my fireplace and flue cleaned recently and was told it was out-of code and i needed to consider a woodstove insert. Was in the spot quoted at $5k. This seems a bit steep imo. Does anyone recommend a company to do such a conversion that's not as expensive and do a good job?