W.S. Bro, get your catalytic converter along with O2 / Oxygen sensor checked from some reputed garage. If it is choked, get it cleaned (but without acid treatment), and if it requires replacement; replace it.
Motor Clean, Islamabad is a very good option (although a bit expensive).
Also get the O2 / Oxygen sensor cleaned or replaced (if required). Hopefully, your issues will get resolved.