No, if you apply for residence card EEA2 you will receive COA within 4-6 weeks.
The COA will state residence and eligibility for employment.
It's the residence card that is currently taking up to 6 months.
If you check out the UKBA website there is a number to call for inquiries by employers etc. Or get your MP involved.