Yes, you are not covered by the EA. If you were to use the Employment(Termination and Layoff Benefits)Regulations as a guide, (as a guide only), the amount of benefits will be calculated as (3500x12)/365 x 20 x 20 years of service = 46000.00 about.
If you think 40K is too low, try to ask for 2 more months salary since they have terminated your service without 2 months notice.
If you are not happy with the termination, you should approach the Industrial Relations Department and get advice whether you should put in a claim for reinstatement. Let them advise you.