Current release note for Cisco IOS XE Release 3.2.0XO says:
These sections list the limitations and restrictions for the current release of Cisco IOS software on the Catalyst 4500E series switch.
•802.1q tunneling and related features are not supported.
but in feature navigator there is 802.1q available
- IEEE 802.1Q Tunneling
- Selective QinQ
Sup 6E has support also:
Be aware that 802.1Q requires WS-C4948, WS-C4948-10GE, ME-4924-10GE, WS-C4928-10GE, WS-C4900M, WS-X4013+10GE, WS-X4516, WS-X4516-10GE, or WS-X45-SUP6-E; Layer 2 protocol tunneling is supported on all supervisor engines.