CCleaner stopped all my Microsoft 365 programs

Did you use the Performance Optimizer?

Some people report that if they use the PO and put Office to Sleep then it won’t Wake-Up againg when you want to use it. (It seems specific to certain machines/setups?)
The soultion is usually just a case of going into PO, selecting ‘Wake Up’ for Office and not putting it to sleep again.

eg. this from last month: