איך ניתן להוכיח שמכתב נשלח והתקבל על ידי הנמען?

אני צריך לשלוח מכתב לגורם כלשהו (זה במסגרת תמ" א 38 ולכן אני שואל כאן), אני צריך שיהיה לי הוכחה שאותו גורם קיבל את המכתב ולא יוכל להגיד אח"כ שלא קיבל -במידה והדבר יגיע לידי תביעה וכו' 
לכן תמיד הקפדתי לשלוח בדואר רשום. מאחר ואני נאלץ לשלוח מכתבים רבים-העלויות מתחילות להיות גבוהות.
רציתי לדעת איזה אפשרויות נוספות יש לי.
האם פקס ואישור מהפקס זה מספיק? כאשר המספר הוא למספר של המשרד בו אותו גורם עובד ,והמספר מפורסם באינטרנט כך שיודעים שזה שלו. (רק החתימה שלי בסוף המכתב תהיה כמובן בהעתק והמקור יישאר אצלי ,וגם יש במשרד שלו עובדים נוספים-למרות שגם בדואר רשום לפעמים ראיתי שנכתב שנציג לקח במקומו)
עד עכשיו קיבלתי התייחסות ממנו לדואר רשום, כאשר כתבתי למייל שלו-הוא התעלם וכנראה מחק כאילו לא שלחתי לו. כאשר פניתי בע"פ -הוא בכלל שיקר ואמר שלא אמרתי, לכן חשוב לי לדעת מה נחשב הוכחה מבחינה משפטית שמכתב היגיע לייעדו.  תודה מראש.