Zaměstnavatel není ani ze zákona povinnen razítko mít. Razítko pouze usnadňuje vyplnění údajů v podpisové části dokumentu aby byly čitelné.

Výpověď je jednoznačně platná a jak píše Wikan, je možné ji poslat i poštou (ideálně s dodejkou).

Zašel bych znovu na pracovní úřad, vytáhl bych mobil a oznámil jim, že si celý rozhovor nahraješ, což ze zákona můžeš i bez jejich souhlasu. Poté jim prostě řekni, že výpověď je dle zákona platná okamžikem převzetí zaměstnavatelem, což máš stvrzeno podpisem. Pokud i přesto chtěji postupovat protizákonně, nahraješ si tento hovor a podáš stížnost nadřízenému orgánu, což je min. práce a soc. věcí.
Možná by stačilo úřednici oznámit, ať ti laskavě zavolá nadřízeného, když nerozumí zákonu.

Oznámení na inspektorát práce podej každopádně rovněž.