Usually 40-60,000 Kms, and if driven on sub-standard fuel, then quite early.
Symptoms of Cat Conv choking: Loss in pick, performance and fuel efficiency of car, and how ever hard you push the pedal, car does not pick race.
It does not need cleaning. It requires replacement only, when past its life.
Its usually 1000-4000 PKR, depending which method is used for cleaning.