Where is the Analyze all objects sceen from the database optimize menu in last Toad for Oracle version?
If you don't see it there, maybe it was accidentally removed from your toolbar/menu. You can get it back by right-clicking on the toolbar, then find it in this dialog, and drag it up to the menu wherever you'd like it to be.