Protože přesně tohle se mi už stalo, radím také (pokud zaměstnavatel nechce podepsat převzetí výpovědi) toho notáře. Poslat po přes něj.

Počítám, že dnes to může notář poslat i datovkou ("státní úřad" "firmě") a je to. Nehrozí dříve zmiňovaný problém, že firma si může v datovce nastavit, že nepřijímá "neúřední" poštu.