Update:

>> Unfortunately, no announcement of specific AltiVec enabled QorIQ chips in 2010 :-/

> That didn't prevent Power.org from retrospectively telling the following about the year 2010:
> "Freescale [...] incorporated AltiVec technology into its QorIQ family of multicore products"
> http://www.power.org/news/pr/view?item_key=2c310e9c78c16f9b85b23f0c08ec4e4acf1778ef

Jim pointed me to a Freescale PDF file from November 2010 containing some more information about AltiVec enabled QorIQ. This made me search for more and the search came up with these results (all files from November 2010):

http://www.freescale.com/files/training/doc/dwf/AMF_NET_T0425.pdf (pages 14/15)
http://www.freescale.com/files/training/doc/dwf/AMF_NET_T0610.pdf (page 71)
http://www.freescale.com/files/training/doc/dwf/AMF_ENT_T1117.pdf (pages 15 and 17)
http://www.freescale.com/files/training/doc/MULTICORE_MORE.pdf (page 32)
http://www.freescale.com/files/training/doc/POWERQUICC_TO_QORIQ.pdf (pages 50/51)

So it seems that both cores e5500 (QorIQ P5) and e500mc (QorIQ P4, P3 and some P2) will have variants with AltiVec, i.e. e5500 + AltiVec comes first and e500mc + AltiVec after that.