Can a non-UK resident witness a CofE marriage?

Yes they can. However if their first language is not English then there is a need to ensure they understand enough of the service to know what being a witness means and understand what they are signing for in the register.