pokud nemá na smlouvě jeho podpis, tak netřeba nic řešit. Je to neplatné, protože k dohodě je třeba podpisu (alias souhlasu obou stran). Jednostranná výpověď od zaměstnavatele (např. pro nadbytečnost) sebou nese dvouměsíční výpověďní lhůtu plus odstupné.
viz: http://business.center.cz/business/pravo/zakony/za konik-prace/cast2h4.aspx
edit: ale pozor, takoví zaměstnavatelé mají pak tendenci hledat jakékoli záminky k výpovědi z důvodu neplnění prac. povinností, nebo pro jejich hrubé zanedbání.