What can a webmaster do if his or her emails are intercepted and deleted?

A webmaster is paying large amounts to particular internet company for email hosting services. However, it is believed that the important for the webmaster are being deleted before they can be accessed by the webmaster. How to stop this problem?