Tuchel would be very uninspiring. Getting fired from the last 4 clubs he managed says it all? Don’t really care of what reasons or what people he’s fallen off with.
I hope we go for someone more unknown than has been mentioned before. Ideally the next Alonso.
Most managers get fired eventually. I would be looking at each of those in more detail:
Dortmund: probably the most damning one on his CV, but even then it was not results-based, and related specifically to the fact he fell out with everyone very badly.
PSG: Partially justified from the club given that he was trailing 2nd in the league and you're expected to win every year given the financial disparity. However PSG are a basket case and no more so than when he was in charge. He had also taken them to the CL final only 6 months prior and had won the league the two previous years, which does suggest the club was a bit trigger happy.
Chelsea: I think based on what had come since we can justifiably say this one was not on Tuchel. Bohley clearly wanted to make a mark and sacked Tuchel literally the first opportunity he could. Chelsea have had 3 managers since and have never been poorer this century.
Bayern: Worth pointing out that he hasn't actually been sacked yet (and might still stay). Bayern's decline under him has also been exaggerated; they had dipped before he joined, have recruited poorly (which is something Bayern managers have very little control over), and are still performing at the same points per game as they have the last 3 seasons. They're also competing against a record-breaking team who could yet end the season undefeated with a treble.
When you look at the facts it's a lot more complicated than "sacked in his last 4 jobs".