Даже если и договор о работе был заключён усно (это допускается)- увольнение должно всегда следовать в письменном виде, и с соблюдением кюндигунгфристен. (Обычно с пробацайт 2 недели, в период когда пробацайт прошло- 1 месяц-это гезецлихе кюндигунсфристен) . Обращайтесь к адвокату. Если вы на пособии- адвокат вам обойдётся бесплатно.