Is it possible to re-generate and email a random new password to all users ? Or have I to do it user by user?

Hello,

You should do it one by one for each user or if you want to do it automatically;
You can create a planned task and run it only for one time.