Smells like rotten eggs and my catalytic converter is bad?

This depends on the codes, but the signs are there, and it seems like he may be correct.

This means we need to start with getting the codes and making sure they are pointing to an exhaust issue.

https://www.2carpros.com/articles/checking-a-service-engine-soon-or-check-engine-light-on-or-flashing

Also, if this is the case then we need to test the converter so here is a guide that will help with this:

https://www.2carpros.com/articles/how-to-test-a-catalytic-converter

If this proves out to be the issue, then this guide will help with replacing it:

https://www.2carpros.com/articles/catalytic-converter-replacement

Please find the info from the manual that will show the connection points and torque specs to get it replaced.

Based on this info I think they are correct but running through this info should help confirm this.