Výpověď ze strany zaměstnance během dovolené

Plné znění otázky

V době své dovolené (15.7 –15.8) nám zaměstnanec zaslal „výpověď z pracovního poměru“ datovanou ke dni 31. 7. Dopis byl odeslán doporučenou poštou dle razítka 1. 8. 2013 a doručen 5. 8. 2013. Upozornili jsme zaměstnance dopisem, že jsme obdrželi výpověď a jeho pracovní poměr končí po uplynutí výpovědní lhůty, tzn. 31. 10. 2013. Po skončení dovolené, ale na svou směnu 19. 8. již nenastoupil. Kontaktovali jsme ho, ale bezvýsledně, pouze jeho přítelkyně nám sdělila, že je dlouhodobě pracovně mimo ČR. Vzhledem k odesílací poště bych tomuto tvrzení věřila. Jenže pán byl u nás zaměstnán na HPP a jeho zahraniční práce nemá s naší firmou žádnou souvislost. Jak se v tomto případě zachovat? Kdy ukončit pracovní poměr, a mohu mu krátit dovolenou? Přece si nemůže jen tak nepřijít bez nějakého postihu? Nač by pak byla výpovědní lhůta?