Самый надежный способ - позвонить. А затем продублировать свой запрос в письменной форме, через Email или бумажным письмом.
Если подключение не предполагает монтажных работ (например, прокладку кабеля), то никаких.
Никаких документов. Достаточно заключить контракт.
Уведомление это когда вы в КАЖДУЮ огранизацию, которая как-то с вами связана, посылаете письмо, что ваш почтовый адрес с такого то числа изменился на такой-то. Примерный список организаций: АБХ, Finanzamt, страховые компании, банки, работа, школы, детские сады...
А это услуга не уведомления, а перенаправления почты. Но имейте в виду, что она работает только если корреспонденция доставляется почтой / DHL.