I have Basic Examination Certificates of Recognition (COR’s) issued in 2009. Are these still valid?

Yes, EASA Part-66 (Regulation (EU) No 1321/2014) states:

For the purpose of time limits contained in points 66.A.25, 66.A.30 and Appendix III of Annex III (Part-66) related to basic knowledge examinations, basic experience, theoretical type training and examinations, practical training and assessment, type examinations and on the job training completed before Regulation (EU) No 1149/2011 applied, the origin of time shall be the date by which Regulation (EU) No 1149/2011 applied.
Regulation (EU) No 1149/2011 applies from 01-08-2012.

This means that your Certificates of Recognition from e.g. 2007, 2008, 2009, etc remain valid until 31-07-2022 (10 years from 01-08-2012).