Насколько законна цессия без надлежащего уведомления кредитора?

Цессия - это соглашение о передаче права (требования). Такое соглашение заключают сами кредиторы. Так что не уведомить кредитора просто не получится. Возможно, Вы имели ввиду перевод долга. В таком случае могу пояснить следующее.

Согласно п. 1 ст. 391 ГК РФ, перевод должником своего долга на другое лицо допускается лишь с согласия кредитора.

Следовательно, соглашение "старого" должника с "новым" должником без соблюдения этого требования ничтожно.

Однако если другое лицо исполнит за Вас вашу обязанность, это называется "исполнением обязательства третьим лицом" (ст. 313 ГК РФ). Если не нарушены условия, указанные в этой норме, можете возложить исполнение Вашего обязательства на другое лицо.