А тот, кто сказал, что "изменилось законодательство", ссылку на статью закона не указал? Или если Вы устроитесь без их разрешения в другую фирму, по какой статье они собираются Вас увольнять?
Если говорят правду, указать на норму закона им не составит труда.