Can I immediately apply for a job after dismissal by mutual agreement?

In many cases, yes, especially if you are exempt from work. Nevertheless, this should be fine-tuned as some employers impose conditions on this. We always discuss this during the first intake interview.