Thanks Cos, I also called the CIC call services. They confirmed that:
-Postdoctoral fellowships count as employment
-T4 and T4A tax slips are both fine. It doesn't make a difference for the CEC application.
However, I advise you contact the call services yourself.