Generally speaking, penalty can never be tax deductable in Canada taxation system. It's what you paid for sth. you did wrong. At least in corporate taxation, penalty is 100% undeductable.
If you eventually find out it is dedutable, do let us know. That'll be a very useful info.