Все эти варианты могут употребляться в разных контекстах.
Непонятно, что имеется в виду.
Такое сочетание допустимо, но чаще встречается в канцелярской речи.
Следует выбрать: "уважаемый" или "с уважением".
См. в «Письмовнике» (последний абзац).
Слово пропадание используется в основном в профессиональной речи. Большинство толковых и орфографических словарей это существительное не фиксируют. В письме для широкого круга гораздо лучше написать: ...о пропаже связи.