Luckily, I didn't need a PCC from Mauritius because my Dad was just under the 6 month mark. For Malaysia, only people who have lived there continuously for 12 months can get a PCC. Again this didn't apply to my Dad, so didn't need a PCC from there either.
You should check the following page and...