Hi friend,
in my opinion, PCC is required from all the respective police offices, where you and your wife have stayed for more than 6 months after attending the age of 18.
so in this case you will have to get PCC for her from the respective police office where she used to stay before marriage...