Я так понимаю что вы работали в маленькой конторе. А уволить безусловно могут, это право хозяина, и устные обьяснения к делу не подошьешь. Да, вам полагается по закону серванс пакидж (пицуим) из расчета неделя за полный отработанный год. Но, это если все как вы рассказали подтверждено документально. Вы послали е-маил, факс и тд на работу, а по приезду показали справку. Лет пять тому назад я работал в маленькой компании (50 чел). Один сварщик взял отпуск 2 недели, потом позвонил и сказал что заболел, потом сказал что ему надо ухаживать за больной мамой и тд. Все это воняло и его уволили, при этом заплатив пицуим. Позже выяснилось что он не ходил ни в какой отпуск, а нашел новое место работы. Однако боялся что там он не приживется, поэтому решил посидеть на двух стульях. Когда он понял что так он прижился, то стал придумывать всякие детские поводы, специально нарываясь на увольнение. Я бы на месте хозяина ему бы не заплатил пицуима, но хозяин заплатил ему 2 недели за 2.5 года.

Министерство труда пишет по вашему вопросу следуюшее:

If an employee is off sick, can he or she be fired?

If the sick day is a personal emergency leave day under the ESA, the employee cannot be penalized for taking the day off. Personal emergency leave days are job-protected under the Act.
http://www.labour.gov.on.ca/english/es/faqs/general.php#fired

почитайте еще вот эту ссылку, тут вы сможете посчитать сколько работодатель вам должен был выплатить.
http://www.labour.gov.on.ca/english/es/pubs/guide/termination.php
если вы еще не пошли к юристу, вы можете подать жалобу в министерство труда. скажу сразу - рассматривают дела они долго - около 1 года. если через 1 год ваш работодатель еше будет в бизнесе, он вам через министерство вышлет чек. Скорее всего вам никуда ходить даже не прийдется. Чек пришлют в конверте на дам заказным письмом. Министерство в данном случае стоит на стороне работника изначально.