There is only a possibility to avoid it for TPs but only if religion of natives is not the same as the one of the country (pagan natives for a Christian country for example). In this case, if the religion of the province is pagan, there is a very big chance this is not a colony of the country (ie. pop under 100). That's all.