Yep, NOA is one the required docs. I had a similar case when i was filing for my application. I informed CIC in the covering letter the documents there were initially not submitted with my CEC application. I also told them a tentative timeline as to when i will be able to submit them. I got them earlier and submitted.
If you have submitted your pay stubs, T4s etc..you may want to email CIC informing that you will be able to submit your NOA by so and so date. If you applied in march, you should be getting it this month. And when you email CPP-ottawa, i'm sure you do repeat the following info:
your full name
your CEC application no.
your DOB, POB
your residential address