Hi there,
I don't know if this might be useful for you, but you can visit a Service Canada office in person and ask for them to print out a Record of Employment (ROE).
It isn't the same document but it has employer, first day worked, last day paid, occupation, and other information which might support your claims of employment history.
Plus it's from the government.
Good luck!
