Начальница уволила на проверочном сроке за мою критику в её адрес. Законно ли это?

на проверочном законно вообще без объяснений увольнять. тебе объяснили - это бонус

На юридическом языке это называется - утрата доверия работодателя.
Не согласен - критикуй, критикуешь - предлагай, предлагаешь и потом вылетаешь:)

Да, ты ж на проверочном.

Ну формулировка то не (Уволить за критику в адрес руководства.) А к примеру за непрофессионализм. (профнепригодность) Открыто критиковать начальство непрофессионально и не умно. Нужно быть хитрее   Так что по документам всё законно. Лужкова вообще сняли с поста с формулировкой (Отстронить от должности мэра Москвы в связи с утратой доверия)  

нехрен кусать кормящую руку...

Я думаю законно. На то он и проверочный срок. Кстати, Вы тоже можете уйти в этот срок если Вас что-то не устраивает.

не писай против ветра-своя рука владыка...