Is it acceptable to send notices of termination by fax or e-mail?

No. It is explicitly stated in legislation that notices must be given by hand, by Recorded Signed for or by Special Delivery post. Fax and e-mail are totally unacceptable and any termination notice sent that way will be considered invalid.